Dynamic queries over mobile objects

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2287, Issue , 2002, Pages 269-286

  Lazaridis, Iosif ^a   Porkaew, Kriengkrai ^b   Mehrotra, Sharad ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b KING MONGKUT'S UNIVERSITY OF TECHNOLOGY THONBURI   (Thailand)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; QUERY PROCESSING; SEARCH ENGINES;

DYNAMIC QUERY; HIGH QUALITY; MOBILE OBJECTS; QUERY PROCESSING TECHNIQUES; SITUATIONAL AWARENESS SYSTEMS; SPATIOTEMPORAL INFORMATION; STORAGE AND RETRIEVALS; TRADITIONAL APPROACHES;

INFORMATION MANAGEMENT;

EID: 84883770165     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (28)

1. B. Becker, S. Gschwind, T. Ohler, B. Seeger, and P. Widmayer. An asymptotically optimal multiversion B-tree. VLDB Journal, 5(4):264-275, 1996.
2. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-tree: an efficient and robust access method for points and rectangles. In ACM SIGMOD, 1990.
3. K. Chakrabarti, K. Porkaew, and S. Mehrotra. Efficient query refinement in multimedia databases. In IEEE ICDE 2000.
4. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A scalable continuous query system for internet databa ses. In ACM SIGMOD, 2000.
5. A. Guttman. R-tree: a dynamic index structure for spatial searching. In ACM SIGMOD, 1984.
6. G. Hjaltason and H. Samet. Incremental distance join algorithms for spatial databases. In ACM SIGMOD, 1998.
7. G. R. Hjaltason and H. Samet. Ranking in spatial databases. In Int’l Symposium on Large Spatial Databases, 1995.
8. G. Kollios, D. Gunopulos, and V. J. Tsotras. On indexing mobile objects. In Symposium on Principles of Database Systems, 1999.
9. I. Lazaridis, K. Porkaew, and S. Mehrotra. Dynamic queries over mobile objects. (full version) Technical Report TR-DB-01-07, UC Irvine, 2001.
10. D. Lomet and B. Salzberg. The hB-Tree: A multiattribute indexing method with good guaranteed performance. ACM TODS, 15(4):625-658, 1990.
11. D. Lomet and B. Salzberg. The performance of a multiversion access method. In ACM SIGMOD, 1990.
12. D. Pfoser and C. Jensen. Capturing the uncertainty of moving-object representations. In SSD, 1999.
13. D. Pfoser, C. Jensen, and Y. Theodoridis. Novel approaches to the indexing of moving object trajectories. In VLDB, 2000.
14. K. Porkaew. Database support for similarity retrieval and querying mobile objects. Technical report, PhD thesis, University of Illinois at Urbana-Champaign, 2000.
15. K. Porkaew, I. Lazaridis, and S. Mehrotra. Querying mobile objects in spatiotemporal databases. In SSTD 2001, Redondo Beach, CA, USA.
16. J. T. Robinson. The k-d-b-tree: A search structure for large multidimensional dynamic indexes. In ACM SIGMOD, 1981.
17. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In ACM SIGMOD, 1995.
18. S. Saltenis and C. Jensen. Indexing of moving objects for location-based services. In ICDE(to appear), 2002.
19. S. Saltenis, C. Jensen, S. Leutenegger, and M. Lopez. Indexing the positions of continuously moving objects. In ACM SIGMOD, 2000.
20. B. Salzberg and V. Tsotras. Comparison of access methods for time-evolving data. ACM Computing Surveys, 31(2):158-221, 1999.
21. H. Samet. The quadtree and related hierarchial data structures. ACM Computing Surveys, 16(2):187-260, 1984.
22. T. Sellis, N. Roussopoulos, and C. Faloutsos. The R+ tree: A dynamic index for multi-dimensional objects. In VLDB, 1987.
23. A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and querying moving objects. In IEEE ICDE 1997.
24. Z. Song and N. Roussopoulos. K-nearest neighbor search for moving query point. In SSTD, 2001.
25. J. Tayeb, O. Ulusoy, and O.Wolfson. A quadtree based dynamic attribute indexing method. Computer Journal, 41(3):185-200, 1998.
26. D. B. Terry, D. Goldberg, D. Nichols, and B. M. Oki. Continuous queries over append-only databases. In ACM SIGMOD, 1992.
27. Y. Theodoridis, T. Sellis, A. N. Papadopoulos, and Y. Manolopoulos. Specifications for efficient indexing in spatiotemporal databases. In SSDBM, 1998.
28. O. Wolfson, S. Chamberlain, S. Dao, L. Jiang, and G. Mendez. Cost and imprecision in modeling the position of moving objects. In IEEE ICDE, 1998.