KNR-tree: A novel R-tree-based index for facilitating Spatial Window Queries on any k relations among N spatial relations in Mobile environments

Proceedings - Sixth International Conference on Mobile Data Management, MDM'05

Volumn , Issue , 2005, Pages 173-177

  Mondal, Anirban ^a   Tung, Anthony K H ^b   Kitsuregawa, Masaru ^a  

^a INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Mobile environments; R tree; Spatial data

Indexed keywords

EVALUATION; INDEXING (OF INFORMATION); INFORMATION THEORY; MOBILE TELECOMMUNICATION SYSTEMS; PERFORMANCE;

BASE STATIONS; MOBILE ENVIRONMENTS; R-TREE; SPATIAL DATA;

TREES (MATHEMATICS);

EID: 33644593372     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1071246.1071272     Document Type: Conference Paper

References (9)

1. T. Abraham and J. F. Roddick. Survey of spatio-temporal databases. GeoInformatica, 3(1), 1999.
2. N. Beckmann, H.P. Kriegel, R. Schneider, and B. Seeger. The R*-tree: an efficient and robust access method for points and rectangles. Proc. ACM SIGMOD, 1990.
3. Datasets. http://dias.cti.gr/~ytheod/research/datasets/spatial.html.
4. A. Guttman. R-trees: A dynamic index structure for spatial searching. Proc. ACM SIGMOD, 1984.
5. D. Kwon, S. Lee, and S. Lee. Indexing the current positions of moving objects using the lazy update R-tree. Proc. MDM, 2002.
6. D. Pfoser, C. S. Jensen, and Y. Theodoridis. Novel approaches in query processing for moving object trajectories. VLDB, 2000.
7. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. SIGMOD, 2000.
8. T. K. Sellis, N. Roussopoulos, and C. Faloutsos. The R+-tree: A dynamic index for multi-dimensional objects. Proc. VLDB, 1987.
9. Y. Tao and D. Papadias. MV3R-tree: a spatio-temporal access method for timestamp and interval queries. VLDB, 2001.