dc.contributor.author |
Lagogiannis, G |
en |
dc.contributor.author |
Lorentzos, N |
en |
dc.contributor.author |
Sideridis, AB |
en |
dc.date.accessioned |
2014-06-06T06:49:47Z |
|
dc.date.available |
2014-06-06T06:49:47Z |
|
dc.date.issued |
2010 |
en |
dc.identifier.issn |
18650929 |
en |
dc.identifier.uri |
http://dx.doi.org/10.1007/978-3-642-16318-0_51 |
en |
dc.identifier.uri |
http://62.217.125.90/xmlui/handle/123456789/4784 |
|
dc.subject |
I/O complexity |
en |
dc.subject |
Information Systems |
en |
dc.subject |
Persistence |
en |
dc.subject.other |
Asymptotically optimal |
en |
dc.subject.other |
I/O-complexity |
en |
dc.subject.other |
Indexing moving objects |
en |
dc.subject.other |
New approaches |
en |
dc.subject.other |
Persistence |
en |
dc.subject.other |
Primary memory |
en |
dc.subject.other |
Real time |
en |
dc.subject.other |
Secondary memories |
en |
dc.subject.other |
Indexing (of information) |
en |
dc.subject.other |
Knowledge management |
en |
dc.subject.other |
Optimization |
en |
dc.subject.other |
Information systems |
en |
dc.title |
Indexing moving objects: A real time approach |
en |
heal.type |
conferenceItem |
en |
heal.identifier.primary |
10.1007/978-3-642-16318-0_51 |
en |
heal.publicationDate |
2010 |
en |
heal.abstract |
Indexing moving objects usually involves a great amount of updates, caused by objects reporting their current position. In order to keep the present and past positions of the objects in secondary memory, each update introduces an I/O and this process is sometimes creating a bottleneck. In this paper we deal with the problem of minimizing the number of I/Os in such a way that queries concerning the present and past positions of the objects can be answered efficiently. In particular we propose a new approach that achieves an asymptotically optimal number of I/Os for performing the necessary updates. The approach is based on the assumption that the primary memory suffices for storing the current positions of the objects. © 2010 Springer-Verlag. |
en |
heal.journalName |
Communications in Computer and Information Science |
en |
dc.identifier.issue |
PART 1 |
en |
dc.identifier.volume |
111 CCIS |
en |
dc.identifier.doi |
10.1007/978-3-642-16318-0_51 |
en |
dc.identifier.spage |
421 |
en |
dc.identifier.epage |
426 |
en |