Indexing the Positions of Continuously Moving Objects

SIGMOD 2000 - Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2000, Pages 331-342

  Šaltenis, Simonas ^a   Jensen, Christian S ^a   Leutenegger, Scott T ^b   Lopez, Mario A ^b  

^a AALBORG UNIVERSITY   (Denmark)

^b UNIVERSITY OF DENVER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INDEXING (OF INFORMATION); QUERY PROCESSING;

'CURRENT; FUTURE POSITION; INDEXING TECHNIQUES; MOVING OBJECTS; POSITIONING TECHNOLOGIES; THREE DIMENSIONAL SPACE; TWO DIMENSIONAL SPACES; UPDATE ALGORITHMS; WIRELESS COMMUNICATION TECHNOLOGY; WIRELESS POSITIONING;

DATABASE SYSTEMS;

EID: 85134771687     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/342009.335427     Document Type: Conference Paper

References (28)

1. P. K. Agarwal et al. Efficient Searching with Linear Constraints. In Proc. of the PODS Conf., pp. 169-178 (1998).
2. P. K. Agarwal, L. Arge, and J. Erickson. Indexing Moving Points. In Proc. of the PODS Conf., to appear (2000).
3. L. Arge, V. Samoladas, and J. S. Vitter. On Two-Dimensional Indexability and Optimal Range Search Indexing. In Proc. of the PODS Conf., pp. 346-357 (1999).
4. J. Basch, L. Guibas, and J. Hershberger. Data Structures for Mobile Data. In Proc. of the 8th ACM-SIAM Symposium on Discrete Algorithms, pp. 747-756 (1997).
5. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The Rtree: An Efficient and Robust Access Method for Points and Rectangles. In Proc. of the ACM SIGMOD Conf., pp. 322-331 (1990).
6. B. Becker et al. An Asymptotically Optimal Multiversion B-Tree. The VLDB Journal 5(4): 264-275 (1996).
7. R. Bliujūte, C. S. Jensen, S. Šaltenis, and G. Slivinskas. R-tree Based Indexing of Now-Relative Bitemporal Data. In the Proc. of the 24th VLDB Conf., pp. 345-356 (1998).
8. J. Goldstein, R. Ramakrishnan, U. Shaft, and J.-B. Yu. Processing Queries By Linear Constraints. In Proc. of the PODS Conf., pp. 257-267 (1997).
9. O. Günther and E. Wong. A Dual Approach to Detect Polyhedral Intersections in Arbitrary Dimensions. BIT, 31(1): 3-14 (1991).
10. J. M. Hellerstein, J. F. Naughton, and A. Pfeffer. Generalized Search Trees for Database Systems. In Proc. of the VLDB Conf., pp. 562-573 (1995).
11. I. Kamel and C. Faloutsos. On Packing R-trees. In Proc. of the CIKM, pp. 490-499 (1993).
12. J. Karppinen. Wireless Multimedia Communications: A Nokia View. In Proc. of the Wireless Information Multimedia Communications Symposium, Aalborg University, (November 1999).
13. G. Kollios, D. Gunopulos, and V. J. Tsotras. On Indexing Mobile Objects. In Proc. of the PODS Conf., pp. 261-272 (1999).
14. W. Konháuser. Wireless Multimedia Communications: A Siemens View. In Proc. of the Wireless Information Multimedia Communications Symposium, Aalborg University, (November 1999).
15. A. Kumar, V. J. Tsotras, and C. Faloutsos. Designing Access Methods for Bitemporal Databases. IEEE TKDE, 10(1): 1-20 (1998).
16. S. T. Leutenegger and M. A. Lopez. The Effect of Buffering on the Performance of R-Trees. In Proc. of the ICDE Conf., pp. 164-171 (1998).
17. J. Moreira, C. Ribeiro, and J. Saglio. Representation and Manipulation of Moving Points: An Extended Data Model for Location Estimation. Cartography and Geographical Information Systems, to appear.
18. B.-U. Pagel, H.-W. Six, H. Toben, and P. Widmayer. Towards an Analysis of Range Query Performance in Spatial Data Structures. In Proc. of the PODS Conf., pp. 214-221 (1993).
19. H. Pedersen. Alting bliver on-line. Børsen Informatik, p. 14, September 28, 1999. (In Danish)
20. D. Pfoser and C. S. Jensen. Capturing the Uncertainty of Moving-Object Representations. In Proc. of the SSDBM Conf., pp. 111-132 (1999).
21. D. Pfoser, Y. Theodoridis, and C. S. Jensen. Indexing Trajectories of Moving Point Objects. Chorochronos Tech. Rep. CH-99-3, June 1999.
22. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA, 1990.
23. S. Šaltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the Positions of Continuously Moving Objects. Technical Report R-99-5009, Department of Computer Science, Aalborg University (1999).
24. S. Šaltenis and C. S. Jensen. R-Tree Based Indexing of General Spatio-Temporal Data. TimeCenter Tech. Rep. TR-45 (1999).
25. A. Schieder. Wireless Multimedia Communications: An Ericsson View. In Proc. of the Wireless Information Multimedia Communications Symposium, Aalborg University, (November 1999).
26. J. Tayeb, Ö. Ulusoy, and O. Wolfson. A Quadtree Based Dynamic Attribute Indexing Method. The Computer Journal, 41(3): 185-200 (1998).
27. O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang. Moving Objects Databases: Issues and Solutions. In Proc. of the SSDBM Conf., pp. 111-122 (1998).
28. O. Wolfson, A. P. Sistla, S. Chamberlain, and Y. Yesha Updating and Querying Databases that Track Mobile Units. Distributed and Parallel Databases 7(3): 257-387 (1999).