File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: The Bdual -tree: Indexing moving objects by space filling curves in the dual space

TitleThe Bdual -tree: Indexing moving objects by space filling curves in the dual space
Authors
KeywordsAccess Method
Space Filling Curve
Spatiotemporal
Issue Date2008
PublisherSpringer Verlag. The Journal's web site is located at http://link.springer.de/link/service/journals/00778/index.htm
Citation
Vldb Journal, 2008, v. 17 n. 3, p. 379-400 How to Cite?
AbstractExisting spatiotemporal indexes suffer from either large update cost or poor query performance, except for the B x -tree (the state-of-the-art), which consists of multiple B +-trees indexing the 1D values transformed from the (multi-dimensional) moving objects based on a space filling curve (Hilbert, in particular). This curve, however, does not consider object velocities, and as a result, query processing with a B x -tree retrieves a large number of false hits, which seriously compromises its efficiency. It is natural to wonder "can we obtain better performance by capturing also the velocity information, using a Hilbert curve of a higher dimensionality?". This paper provides a positive answer by developing the B dual -tree, a novel spatiotemporal access method leveraging pure relational methodology. We show, with theoretical evidence, that the B dual -tree indeed outperforms the B x -tree in most circum- stances. Furthermore, our technique can effectively answer progressive spatiotemporal queries, which are poorly supported by B x -trees. © 2006 Springer-Verlag.
Persistent Identifierhttp://hdl.handle.net/10722/152387
ISSN
2015 Impact Factor: 1.744
2015 SCImago Journal Rankings: 0.899
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorYiu, MLen_US
dc.contributor.authorTao, Yen_US
dc.contributor.authorMamoulis, Nen_US
dc.date.accessioned2012-06-26T06:37:51Z-
dc.date.available2012-06-26T06:37:51Z-
dc.date.issued2008en_US
dc.identifier.citationVldb Journal, 2008, v. 17 n. 3, p. 379-400en_US
dc.identifier.issn1066-8888en_US
dc.identifier.urihttp://hdl.handle.net/10722/152387-
dc.description.abstractExisting spatiotemporal indexes suffer from either large update cost or poor query performance, except for the B x -tree (the state-of-the-art), which consists of multiple B +-trees indexing the 1D values transformed from the (multi-dimensional) moving objects based on a space filling curve (Hilbert, in particular). This curve, however, does not consider object velocities, and as a result, query processing with a B x -tree retrieves a large number of false hits, which seriously compromises its efficiency. It is natural to wonder "can we obtain better performance by capturing also the velocity information, using a Hilbert curve of a higher dimensionality?". This paper provides a positive answer by developing the B dual -tree, a novel spatiotemporal access method leveraging pure relational methodology. We show, with theoretical evidence, that the B dual -tree indeed outperforms the B x -tree in most circum- stances. Furthermore, our technique can effectively answer progressive spatiotemporal queries, which are poorly supported by B x -trees. © 2006 Springer-Verlag.en_US
dc.languageengen_US
dc.publisherSpringer Verlag. The Journal's web site is located at http://link.springer.de/link/service/journals/00778/index.htmen_US
dc.relation.ispartofVLDB Journalen_US
dc.subjectAccess Methoden_US
dc.subjectSpace Filling Curveen_US
dc.subjectSpatiotemporalen_US
dc.titleThe Bdual -tree: Indexing moving objects by space filling curves in the dual spaceen_US
dc.typeArticleen_US
dc.identifier.emailMamoulis, N:nikos@cs.hku.hken_US
dc.identifier.authorityMamoulis, N=rp00155en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.doi10.1007/s00778-006-0013-2en_US
dc.identifier.scopuseid_2-s2.0-43249084262en_US
dc.identifier.hkuros150166-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-43249084262&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume17en_US
dc.identifier.issue3en_US
dc.identifier.spage379en_US
dc.identifier.epage400en_US
dc.identifier.isiWOS:000254406300002-
dc.publisher.placeGermanyen_US
dc.identifier.scopusauthoridYiu, ML=8589889600en_US
dc.identifier.scopusauthoridTao, Y=7402420191en_US
dc.identifier.scopusauthoridMamoulis, N=6701782749en_US
dc.identifier.citeulike2791028-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats