See this document in CiteSeerX!

Q+Rtree: Efficient Indexing for Moving Object Databases  (Make Corrections)  
Yuni Xia, Sunil Prabhakar



  Home/Search   Context   Related

 
View or download:
purdue.edu/homes/sun...yuniDASFAA03.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  purdue.edu/homes/sunil/pub (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Moving object environments contain large numbers of queries and continuously moving objects. Traditional spatial index structures do not work well in this environment because of the need to frequently update the index which results in very poor performance. In this paper, we present a novel indexing structure, namely the Q+Rtree, based on the observation that i) most moving objects are in quasi-static state most of time, and ii) the moving patterns of objects are strongly related to the... (Update)

Active bibliography (related documents):   More   All
1.5:   Q+Rtree: Efficient Indexing for Moving Object Databases - Yuni Xia Sunil   (Correct)
0.6:   Efficient CNG Indexing in Location-aware Sevices - Xia, Prabhakar (2003)   (Correct)
0.4:   Indexing the Past, Present and Anticipated Future.. - Pelanis, Saltenis.. (2004)   (Correct)

Similar documents based on text:   More   All
0.3:   Query Indexing and Velocity Constrained Indexing.. - Prabhakar, Xia.. (2002)   (Correct)
0.3:   Querying Imprecise Data in Moving Object Environments - Cheng, Kalashnikov, Prabhakar (2002)   (Correct)
0.3:   Efficient Indexing Methods for Probabilistic.. - Cheng, Xia.. (2004)   (Correct)

BibTeX entry:   (Update)

@misc{ xia-qrtree,
  author = "Yuni Xia and Sunil Prabhakar",
  title = "Q+Rtree: Efficient Indexing for Moving Object Databases",
  url = "citeseer.ist.psu.edu/650631.html" }
Citations (may not include all citations):
765   trees: A dynamic index structure for spatial searching (context) - Guttman - 1984
262   Multidimensional access methods - Gaede, Gunher - 1998
106   Indexing the position of continuously moving objects - Saltenis, Jensen et al. - 2000
80   On indexing mobile objects - Kollios, Gunopulos et al. - 1999
64   Indexing moving points - Agarwal, Arge et al. - 2000
43   Novel approaches in query processing for moving objects (context) - Pfoser, Jensen et al. - 2000
24   Query indexing and velocity constrained indexingscalable tec.. - Kalashnikov, Hambrusch et al. - 2002
22   Mvr tree spatio temporal acces method timestamp and interval.. - Papadias, spatio et al. - 2001
16   Indexing the current positions of moving objects using the l.. (context) - Kwon, Lee et al. - 2002
5   tree indexes in oracle spatial: a comparison using gis data (context) - Kanth, Kothuri et al. - 2002
3   A quadtree-based dynamic ttribute indexing method (context) - Tayeb, Ulusoy et al. - 1998
3   on Mobile Data Management (context) - Song, Roussopoulos et al. - 2001
2   The hybrid tree: An index structure for high dimensional fea.. (context) - Chakarabarti, Mehrotra - 1999
http://www.alphaworks.ibm.com/tech/citysimulator

Documents on the same site (http://www.cs.purdue.edu/homes/sunil/pub.html):   More
Efficient Disk Allocation for Fast Similarity Searching - Prabhakar (1997)   (Correct)
Scalable Access within the Context of Digital Libraries - Cheng (1997)   (Correct)
Data Declustering for Efficient Range and Similarity.. - Prabhakar, Agrawal, Abbadi   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC