A Quadtree-Based Dynamic Attribute Indexing Method

Computer Journal

Volumn 41, Issue 3, 1998, Pages 185-200

  Tayeb, Jamel ^a   Ulusoy, Özgür ^a   Wolfson, Ouri ^b  

^a BILKENT UNIVERSITY   (Turkey)

^b 1120 Science and Engineering Offices   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002772972     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/41.3.185     Document Type: Article

References (22)

1. Sistla, A. P., Wolfson, O., Chamberlain, S. and Dao, S. (1997) Modeling and querying moving objects. In 13th Int. Conf. on Data Engineering, Birmingham, UK, April, 1997, pp. 422-432.
2. Imielinski, T. and Badrinath, B. R. (1994) Mobile wireless computing: challenges in data management. Commun. ACM, 37, 18-28.
3. Alonso, R. and Korth, H. F. (1993) Database system issues in nomadic computing. ACM SIGMOD Int. Conf. on the Management of Data, Washington, DC, May, 1993, pp. 388-392.
4. Imielinski, T. and Badrinath, B. R. (1992) Replication and mobility. In 2nd IEEE Workshop on Management of Replicated Data.
5. Wolfson, O., Chamberlain, S., Dao, S., Jiang, L. and Mendez, G. (1998) Cost and imprecision in modeling the position of moving vehicles. In 14th Int. Conf. on Data Engineering, Orlando, FL, February 1998.
6. Egenhofer, M. J. (1993) What's special about spatial? Database requirements for vehicle navigation in geographic space. In ACM SIGMOD Int. Conf. on the Management of Data, Washington, DC, May, 1993, pp. 398-402.
7. Sistla, A. P. and Wolfson, O. (1995) Temporal triggers in active databases. IEEE Trans. Knowledge Data Eng., 7, 471-486.
8. Samet, H. (1990) The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA.
9. Samet, H. (1984) The quadtree and related hierarchical data structures. ACM Comput. Surveys, 16, 187-260.
10. Lomet, D. B. (1987) Partial expansions for file organizations with an index. ACM Trans. Database Syst., 12, 65-84.
11. Tayeb, J. (1997) Design and Performance Evaluation of Indexing Methods for Dynamic Attributes in Mobile Database Management Systems. Master's Thesis. Bilkent University.
12. Tayeb, J., Ulusoy, O. and Wolfson, O. (1997) A Quadtree Based Dynamic Attribute Indexing Method. Technical Report BU-CEIS-9720, Bilkent University.
13. Shivakumar, N. and Garcia-Molina, H. (1997) Wave-indices: indexing evolving databases. In Proceedings ACM SIGMOD Int. Conf. on the Management of Data, pp. 381-392.
14. Lo, M. and Ravishankar, C. V. (1994) Spatial joins using seeded trees. In ACM SIGMOD Int. Conf. on the Management of Data, Minneapolis, Minnesota, May, 1994, pp. 209-220.
15. Brinkhoff, T., Keigel, H., Shneider, R. and Seeger, B. (1994) Multi-step processing of spatial joins. In Proc. of ACM SIGMOD Int. Conf. on the Management of Data, Minneapolis, Minnesota, May, 1994, pp. 197-208.
16. Brinkhoff, T., Kriegel, H. P. and Seeger, B. (1993) Efficient processing of spatial joins using R-trees. In ACM SIGMOD Int. Conf. on the Management of Data, Washington, DC, May, 1993, pp. 237-246.
17. Brinkhoff, T., Kriegel, H. and Seeger, B. (1996) Parallel processing of spatial joins using R-trees. In 12th Int. Conf. on Data Engineering, New Orleans, LA, February, 1996, pp. 258-265.
18. Dunham, M. and Helal, A. (1995) Mobile computing and databases: anything new? SIGMOD Record, 24, 5-9.
19. Hoel, E. G. and Samet, H. (1991) Efficient processing of spatial queries in line segment databases. In Advances in Spatial Databases-2nd Symp., SSD '91, Zurich, Switzerland, August, 1991.
20. Jagadish, H. V. (1990) On indexing line segments. In Proc. 16th Very Large Databases Conf., Brisbane, Australia, 1990, pp. 614-625.
21. Hoel, E. G. and Samet, H. (1992) A qualitative comparison study of data structures for large line segment databases. In ACM SIGMOD Int. Conf. on the Management of Data, California, USA, June, 1992, pp. 205-214.
22. Shekhar, S. and Yang, T. A. (1991) Motion in a geographical system. In 2nd Symp. on Advances in Spatial Databases, Zurich, Switzerland, August, 1991, pp. 339-357.