Multi-dimensional range query processing with spatial relations

Geographical Systems

Volumn 4, Issue 4, 1997, Pages 343-365

  Papadias, Dimitris ^a   Theodoridis, Yannis ^b   Stefanakis, Emmanuel ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Query processing; Spatial data structures; Spatial relations

Indexed keywords

EID: 0242329136     PISSN: 10692665     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (42)

1. Bak, P. R. G., Mill, A. J. B. (1989) "3D Representation in Geoscientific Resource Management System for the Minerals Industry", In Raper, J. F., (ed.) 3D Applications in GIS. Taylor Francis.
2. Beckmann, N., Kriegel, H. P., Schneider, R., Seeger, B. (1990) "The R*-tree: An Efficient and Robust Access Method for Points and Rectangles", In Proceedings of ACM SIGMOD International Conference on Management of Data.
3. Brinkhoff, T., Kriegel, H. P., Schneider, R. (1993) "Comparison of Approximations of Complex Objects used for Approximation-based Query Processing in Spatial Database Systems", In Proceedings of the 9th IEEE Conference on Data Engineering.
4. Brinkhoff, T., Kriegel, H. P., Schneider, R., Seeger, B. (1994) "Multi-step Processing of Spatial Joins", In Proceedings of ACM SIGMOD International Conference on Management of Data.
5. Comer, D. (1979) "The Ubiquitous B-Tree", ACM Computing Surveys, Vol. 11(2), pp. 121-137.
6. Dutta, S. (1989) "Qualitative Spatial Reasoning: A Semi-Qualitative Approach using Fuzzy Logic". In Proceedings of the First Symposium on the Design and Implementation of Large Spatial Databases (SSD).
7. Egenhofer, M. J. (1994) "Spatial SQL: A Query and Presentation Language", IEEE Transactions on Knowledge and Data Engineering, Vol. 6(1), pp. 86-95.
8. Egenhofer, M. J., Franzosa R. (1991) "Point Set Topological Relations", International Journal of Geographical Information Systems, Vol. 5, pp. 161-174.
9. Egenhofer, M. J., Sharma, J. (1993) "Assessing the Consistency of Complete and Incomplete Topological Information", Geographical Systems, Vol. 1(1), pp. 47-68.
10. Faloutsos, C., Kamel, I. (1994) "Beyond Uniformity and Independence: Analysis of R-trees Using the Concept of Fractal Dimension", In Proceedings of the 13th A CM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS).
11. Faloutsos, C., Sellis, T., Roussopoulos, N. (1987) "Analysis of Object Oriented Spatial Access Methods", In Proceedings of ACM SIGMOD International Conference on Management of Data.
12. Frank, A. U. (1981) "Applications of DBMS to Land Information Systems", In Proceedings of the 7th International Conference on Very Large Data Bases (VLDB).
13. Frank, A. U. (1982) "MAPQUERY: Database Query Language for Retrieval of Geometric Data and its Graphical Representation", ACM SIGGRAPH Vol. 16(3), pp. 199-207.
14. Frank, A. U. (1992) "Qualitative Spatial Reasoning about Distances and Directions in Geographic Space", Journal of Visual Languages and Computing, Vol. 3, pp. 343-371.
15. Frank, A. U. (1996) "Qualitative Spatial Reasoning: Cardinal Directions as an Example", International Journal of Geographical Information Systems, Vol. 10(3):269-290.
16. Grigni, M., Papadias, D., Papadimitriou, C. (1995) "Topological Inference", In Proceedings of the 14th International Joint Conference of Artificial Intelligence (IJCAI).
17. Guttman, A. (1984) "R-trees: a Dynamic Index Structure for Spatial Searching", In Proceedings of ACM SIGMOD International Conference on Management of Data.
18. Hernandez, D. (1994) Qualitative Representation of Spatial Knowledge. Springer Verlag LNAI.
19. Kamel, I., Faloutsos, C. (1993) "On Packing R-trees", In Proceedings of the 2nd International Conference on Information and Knowledge Management (CIKM).
20. Karacapilidis, N., Papadias, D., Gordon, T., Voss, H. (to appear) "Collaborative Environmental Planning with GeoMed". To appear in the: European Journal of Operations Research. Available via ftp: http://nathan.gmd.de/persons/dimitris.papadias/publications.htm.
21. Keighan, E. (1993) Managing Spatial Data within the Framework of the Relational Model, TR-Oracle Corporation, Canada.
22. Knuth, D. (1973) The Art of Computer Programming, Vol. 3: Sorting and Searching. Addison-Wesley.
23. Kriegel, H. P., Schiwietz, M., Schneider, R., Seeger, B. (1989) "Performance Comparison of Point and Spatial Access Methods", In Proceedings of the 1st International Symposium on Large Spatial Databases (SSD).
24. MGE MGE Analyst Reference Manual, Intergraph Corporation, 1993.
25. Medeiros, C. B., Cilia, M. (1995) "Maintenance of Binary Topological Constraints Through Active Databases". In Proceedings of 3rd ACM Workshop on GIS.
26. Mukerjee, A., Joe, G. (1991) "A Qualitative Model for Space". In Proceedings of the National Conference on Artificial Intelligence (AAAI).
27. Orenstein, J. (1986) "Spatial Query Processing in an Object-Oriented Database System", In Proceedings of ACM SIGMOD International Conference on Management of Data.
28. Pagel, B., Six, H., Toben, H., Widmayer, P. (1993) "Towards an Analysis of Range Query Performance", In Proceedings of the 12th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS).
29. Papadias, D., Egenhofer, M. J., Sharma, J. (1996) "Hierarchical Reasoning about Direction Relations". In Proceedings of 4th ACM Workshop on GIS.
30. Papadias, D., Sellis, T. (1994) "Qualitative Representation of Spatial Knowledge in Two-Dimensional Space", Very Large Data Bases Journal, Special Issue on Spatial Databases, Vol. 3(4), pp. 479-516.
31. Papadias, D., Sellis, T. (1995) "A Pictorial Query-by-Example Language", Journal of Visual Languages and Computing, Special Issue on Visual Query Systems, Vol. 6(1), pp. 53-72.
32. Papadias, D., Theodoridis, Y. "Spatial Relations, Minimum Bounding Rectangles, and Spatial Data Structures". Vol. 11(2) International Journal of Geographic Information Systems.
33. Peuquet, D., Ci-Xiang, Z. (1987) "An Algorithm to Determine the Directional Relationship between Arbitrarily-Shaped Polygons in the Plane". Pattern Recognition, Vol 20, No 1, pp. 65-74.
34. Robinson, J. T. (1981) "The KDB-Tree: A Search Structure for Large Multi-dimensional Dynamic Indexes", In Proceedings of ACM SIGMOD International Conference on Management of Data.
35. Roussopoulos, N., Faloutsos, C., Sellis, T. (1988) "An Efficient Pictorial Database System for PSQL", IEEE Transactions on Software Engineering, Vol. 14(5), pp. 639-650.
36. Roussopoulos, N., Kelley, F., Vincent, F. (1995) "Nearest Neighbor Queries", In Proceedings of A CM SIGMOD International Conference on Management of Data.
37. Samet, H. (1989) The Design and Analysis of Spatial Data Structures. Addison Wesley.
38. +-tree: A Dynamic Index for Multi-Dimensional Objects", In Proceedings of the 13th International Conference on Very-Large Data Bases (VLDB).
39. Sistla, P., Yu, C., Haddad, R. (1994) "Reasoning about Spatial Relationships in Picture Retrieval Systems". In Proceedings of the 20th International Conference on Very Large Data Bases (VLDB).
40. Theodoridis, Y., Papadias, D. (1995) "Range Queries Involving Spatial Relations: A Performance Analysis", In Proceedings of the 2nd International Conference on Spatial Information Theory (COSIT).
41. Theodoridis, Y., Papadias, D., Stefanakis, E. (1996) "Supporting Direction Relations in Spatial Database systems". In Proceedings of the 7th International Symposium on Spatial Data Handling (SDH).
42. Theodoridis, Y., Sellis, T. (1996) "A Model for the Prediction of R-tree Performance", In Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS).