Max J. Egenhofer
ABSTRACT
Geographic databases are becoming a popular subject for research projects. It is acknowledged that database requirements for such applications as Geographic Information Systems (GISs), computer cartography, remote-sensing image databases, and emergency routing/dispatching are distinct from those for traditional database applications; however, the specific database needs due to the properties of geographic data are frequently overlooked. Here, we describe a specific problem domain, a vehicle navigation system, and analyze the properties of data to be modeled appropriately and managed efficiently by database management systems. Vehicle navigation systems need continuous, fast access to very large databases. Through the combination of real-time access and geographic data, we identify particularly challenging database requirements of this application with respect to data models, query languages, and query processing.
- W. Aref and H. Samet (1991) Optimization Strategies for Spatial Query Processing. 17th International Conference on Very Large Data Bases, Barcelona, Spain, pp. 81-90. Google Scholar
Digital Library
- G. Ausiello, Ed. (1991) Basic GOODS, International Workshop on Database Management Systems for Geographical Applications, Capri, Italy.Google Scholar
- R. Barrera, M. Egenhofer, and A. Frank (1992) Robust Evaluation of Spatial Queries. Fifth International Symposium on Spatial Data Handling, Charleston, SC, pp. 241-248.Google Scholar
- L. Becker and H. GtRing (1992) Rule-Based Optimization and Query Processing in an Extensible Geometric Database System. ACM Transactions on Database Systems 17(2): 247-303. Google ScholarDigital Library
- A. Buchmann, O. Gtinther, T. Smith, and Y. Wang, Eds. (19'89) Symposium on the Design and Implementation of Large Spatial Databases, Santa Barbara, CA. Lecture Notes in Computer Science Vol. 409. Springer-Verlag, blew York, NY. Google ScholarDigital Library
- M. Egenhofer (1992) Why not SQL! International Journal for Geographical Information Systems 6(2): 71-85.Google Scholar
- M. Egenhofer and A. Frank (1988) Towards a Spatial Query Language: User Interface Considerations. 1,4th International Conference on Very Large Data Bases, Los Angeles, CA, pp. 124-133. Google ScholarDigital Library
- A. Frank (1981) Applications of DBMS to Land Information Systems. Seventh International Conference on Very Large Data Bases, Cannes, France, pp. 448-453.Google ScholarDigital Library
- J. French, A. Jones, and J. Pfaltz (1990) Summary of the Final Report of the NSF Workshop on Scientific Database Management. SIGMOD RECORD 19(4): 32-40. Google ScholarDigital Library
- A. Go, M. Stonebraker, and C. Williams (1975) An Approach to Implementing a Geo-Data System. Electronics Research Laboratory, University of California, Technical Report Memo ERL-M529.Google Scholar
- O. Gtinther and A. Buchmann (1990) Research Issues in Spatial Databases. SIGMOD RECORD 19(4): 61-68. Google ScholarDigital Library
- O. GUnther and H.-J. Schek, Eds. (1991) Advances in Spatial Databases---Second Symposium, SSD '91, Zurich, Switzerland. Lecture Notes in Computer Science Vol. 525. Springer-Verlag, New York, NY. Google Scholar
- S. Guptill and M. Stonebraker (1992) The Sequoia 2000 Approach to Managing Large Spatial Object Databases. Fifth International Symposium on Spatial Data Handling, Charleston, SC, pp. 642-651.Google Scholar
- R. Gating (1988) Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems. in: J. Schmidt, S. Ceri, and M. Missikoff (Eds.), Advances in Database Technology--EDBT '88 International Conference on Extending Database Technology, Venice, Italy. Lecture Notes in Computer Science Vol, 303, pp. 506-527, Springer-Verlag, New York, NY. Google ScholarDigital Library
- R. Gtiting (1989) Gral: An Extensible Relational Database System for Geometric Applications. 15th International Conference on Very Large Data Bases, Amsterdam, pp. 33-44. Google ScholarDigital Library
- B. Kuipers (1978) Modeling Spatial Knowledge. Cognitive Science 2: 129-153.Google ScholarCross Ref
- B. Kuipers and T. Levitt (1988) Navigation and Mapping in Large-Scale Space. AI Magazine 9(2): 25-46. Google ScholarDigital Library
- G. Lohman, J. Stoltzfus, A. Benson, M. Martin, and A. Cardenas (1983) Remotely-Sensed Geophysical Databases: Experience and Implications for Generalized DBMS. SIGMOD 83 Annual Meeting, San Jose, CA, pp. 146-160. Google ScholarDigital Library
- E. Neuhold and M. Stonebraker (1988) Future Directions in DBMS Research. International Computer Science Institute, Berkeley, CA, Technical Report TR-88-001.Google Scholar
- B. Ooi and R. Sacks-Davis (1989) Query Optimization in an Extended DBMS. in: W. Litwin and H.-J. Schek (Eds.), Third International Conference on Foundations of Data Organization and Algorithms (FODO), Paris, France. Lecture Notes in Computer Science Vol. 367, pp. 48-63, Springer-Verlag, New York, NY. Google ScholarDigital Library
- B. Ooi, R. Sacks-Davis, and K. McDonell (1989) Extending a DBMS for Geographic Applications. IEEE Fifth International Conference on Data Engineering, Los Angeles, CA, pp. 590-597. Google ScholarDigital Library
- N. Roussopoulos and D. Leifker (1985) Direct Spatial Search on Pictorial Databases Using Packed R-Trees. international Conference on Management of Data, SIGMOD RECORD 14(4): 17-31. Google ScholarDigital Library
- H. Samet (1989) The Design and Analysis of Spatial Data Structures. Addison-Wesley Publishing Company, Reading, MA. Google ScholarDigital Library
- T. Smith and A. Frank (1990) Very Large Spatial Databases: Report from the Specialist Meeting. Journal of Visual Languages and Computing 1(3): 291-309.Google ScholarDigital Library
- S. Timpf, G. Volta, D. W. Pollock, and M. Egenhofer (1992) A Conceptual Model of Wayfinding Using Multiple Levels of Abstraction. in: A. Frank, I. Campari, and U. Formentini (Eds.), Theories and Methods of Spatio- Temporal Reasoning in Geographic Space, Pisa, Italy, Lecture Notes in Computer Science Vol. 639, pp. 348- 367, Springer-Verlag, New York, NY. Google ScholarDigital Library
- M. White (1991) Car Navigation Systems. in: D. Maguire, M. Goodchild, and D. Rhind (Eds.), Geographical Information Systems. Volume 2: Applications, pp. 115-125, Longman, London.Google Scholar
Index Terms
- What's special about spatial?: database requirements for vehicle navigation in geographic space
Recommendations
What's special about spatial?: database requirements for vehicle navigation in geographic space
Geographic databases are becoming a popular subject for research projects. It is acknowledged that database requirements for such applications as Geographic Information Systems (GISs), computer cartography, remote-sensing image databases, and emergency ...
Tightly-coupled spatial database features in the Odysseus/OpenGIS DBMS for high-performance
Conventional object-relational database management system (ORDBMS) vendors provide extension mechanisms for adding user-defined types and functions to their own DBMSs. Here, the extension mechanisms are implemented using a high-level (typically, SQL-...
Spatial SQL: A Query and Presentation Language
Recently, attention has been focused on spatial databases, which combine conventional and spatially related data, such as geographic information systems, CAD/CAM, or VLSI. A language has been developed to query such spatial databases. It recognizes the ...
Comments