메뉴 건너뛰기




Volumn 3, Issue 4, 1994, Pages 357-399

An introduction to spatial database systems

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0012478906     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/BF01231602     Document Type: Article
Times cited : (457)

References (140)
  • 1
    • 84936428173 scopus 로고    scopus 로고
    • Abdelmoty, A.I., Williams, M.H., and Paton, N.W. Deduction and deductive databases for geographic data handling. Proceedings of the Third International Symposium on Large Spatial Databases, Singapore, 1993.
  • 3
    • 84936439537 scopus 로고    scopus 로고
    • Abel, D.J. and Ooi, B.C. eds. Proceedings of the Third International Symposium on Large Spatial Databases, Singapore, 1993.
  • 6
    • 84936444574 scopus 로고    scopus 로고
    • Agrawal, R. ALPHA: An extension of relational algebra to express a class of recursive queries. Proceedings of the IEEE Data Engineering Conference, Los Angeles, 1987.
  • 7
    • 84936428641 scopus 로고    scopus 로고
    • Aref, W. and Samet, H. Extending a DBMS with spatial operations. Proceedings of the Second International Symposium on Large Spatial Databases, Zürich, 1991 a.
  • 8
    • 84936415165 scopus 로고    scopus 로고
    • Aref, W. and Samet, H. Optimization strategies for spatial query processing. Proceedings of the Seventeenth International Conference on Very Large Data Bases, Barcelona, 1991 b.
  • 9
    • 84936397265 scopus 로고    scopus 로고
    • Bancilhon, F., Briggs, T., Khoshafian, S., and Valduriez, P. FAD, a powerful and simple database language. Proceedings of the Thirteenth International Conference on Very Large Data Bases, Brighton, 1987.
  • 11
  • 14
    • 84936411149 scopus 로고    scopus 로고
    • Becker, L., Hinrichs, K., and Finke, U. A new algorithm for computing joins with grid files. Proceedings of the Ninth International Conference on Data Engineering, Vienna, 1993.
  • 18
    • 84936389758 scopus 로고    scopus 로고
    • Brinkhoff, T., Kriegel, H.P., and Schneider, R. Comparison of approximations of complex objects used for approximation-based query processing in spatial database systems. Proceedings of the Ninth International Conference on Data Engineering, Vienna, 1993 a.
  • 19
    • 84936413666 scopus 로고    scopus 로고
    • Brinkhoff, T., Kriegel, H.P., and Seeger, B. Efficient processing of spatial joins using R-trees. Proceedings of the ACM SIGMOD Conference, Washington, DC, 1993 b.
  • 20
    • 84936439845 scopus 로고    scopus 로고
    • Brinkhoff, T., Kriegel, H.P., Schneider, R., and Seeger, B. Multi-step processing of spatial joins. Proceedings of the ACM SIGMOD Conference Minneapolis, 1994.
  • 21
    • 84936427499 scopus 로고    scopus 로고
    • Buchmann, A., Günther, O., Smith, T.R., and Wang Y.F., eds. Proceedings of the First International Symposium on Large Spatial Databases, Santa Barbara, 1989.
  • 23
    • 84936410505 scopus 로고    scopus 로고
    • Chang, S.K., Jungert, E., and Li, Y. The design of pictorial databases based upon the theory of symbolic projections. Proceedings of the First International Symposium on Large Spatial Databases, Santa Barbara, 1991.
  • 25
    • 84936402283 scopus 로고    scopus 로고
    • Clementini, E., Di Felice, P., and van Oosterom, P. A small set of formal topological relationships suitable for end-user interaction. Proceedings of the Third International Symposium on Large Spatial Databases, Singapore, 1993.
  • 26
    • 84936387479 scopus 로고    scopus 로고
    • Cruz, I.F., Mendelzon, A.O., and Wood, P.T. A graphical query language supporting recursion. Proceedings of the ACM SIGMOD Conference, 1987.
  • 27
    • 84936439261 scopus 로고    scopus 로고
    • Cui, Z., Cohn, A.G., and Randell, D.A. Qualitative and topological relationships in spatial databases. Proceedings of the Third International Symposium on Large Spatial Databases, Singapore, 1993.
  • 29
    • 84936423191 scopus 로고    scopus 로고
    • Dayal, U., Manola, F., Buchmann, A., Chakravarthy, U., Goldhirsch, D., Heiler, S., Orenstein, J., and Rosenthal, A. Simplifying complex objects: The PROBE approach to modelling and querying them. In: Schek, H.-J. and Schlageter, G., eds., Proceedings GI-Fachtagung Datenbanksysteme in Büro, Technik, und Wissenschaft, Darmstadt, 1987.
  • 30
    • 84936423988 scopus 로고    scopus 로고
    • Dröge, G. and Schek, H.-J. Query-adaptive data space partitioning using variablesize storage clusters. Proceedings of the Third International Symposium on Large Spatial Databases, Singapore, 1993.
  • 32
    • 84936405930 scopus 로고    scopus 로고
    • Egenhofer, M. A formal definition of binary topological relationships., Proceedings of the Third International Conference on the Foundations of Data Organization and Algorithms, Paris, 1989.
  • 34
    • 84936414205 scopus 로고    scopus 로고
    • Egenhofer, M. Reasoning about binary topological relations. Proceedings of the Second International Symposium on Large Spatial Databases, Zürich, 1991 b.
  • 37
    • 84936377132 scopus 로고    scopus 로고
    • Egenhofer, M. and Frank, A. Towards a spatial query language: User interface considerations. Proceedings of the Fourteenth International Conference on Very Large Data Bases, Los Angeles, 1988.
  • 38
    • 84936393876 scopus 로고    scopus 로고
    • Egenhofer, M., Frank, A., and Jackson, J.P. A topological data model for spatial databases. Proceedings of the First International Symposium on Large Spatial Databases, Santa Barbara, 1989.
  • 39
    • 84936419779 scopus 로고    scopus 로고
    • Egenhofer, M. and Herring, J. A mathematical framework for the definition of topological relationships. Fourth International Symposium on Spatial Data Handling, Zürich, 1990.
  • 41
    • 84936438546 scopus 로고    scopus 로고
    • Erwig, M. and Güting, R.H. Explicit graphs in a functional model for spatial databases. FernUniversität Hagen, Informatik-Report 110, 1991. To appear in IEEE Transactions on Knowledge and Data Engineering.
  • 42
    • 84936410584 scopus 로고    scopus 로고
    • Faloutsos, C., Sellis, T., and Roussopoulos, N. Analysis of object-oriented spatial access methods. Proceedings of the ACM SIGMOD Conference, San Francisco, 1987.
  • 43
    • 84936429102 scopus 로고    scopus 로고
    • Frank, A. Application of DBMS to land information systems. Proceedings of the Seventh International Conference on Very Large Data Bases, Cannes, 1981.
  • 44
    • 0020152175 scopus 로고
    • MAPQUERY: Data base query language for retrieval of geometric data and their graphical representation
    • (1982) Computer Graphics , vol.16 , pp. 199-207
    • Frank, A.1
  • 45
    • 84936434739 scopus 로고    scopus 로고
    • Frank, A. Overlay processing in spatial information systems. Proceedings of the Eighth International Symposium on Computer-Assisted Cartography (Auto-Carto 8), Baltimore, MD, 1988.
  • 46
    • 84936408007 scopus 로고    scopus 로고
    • Frank, A. Properties of geographic data: Requirements for spatial access methods. Proceedings of the Second International Symposium on Large Spatial Databases, Zürich, 1991.
  • 48
    • 84936414002 scopus 로고    scopus 로고
    • Frank, A. and Kuhn, W. Cell graphs: A provable correct method for the storage of geometry. Proceedings of the Second International Symposium on Spatial Data Handling, Seattle, 1986.
  • 49
    • 84936416386 scopus 로고    scopus 로고
    • Franklin, W.R. Cartographic errors symptomatic of underlying algebra problems. Proceedings of the First International Symposium on Spatial Data Handling, Zürich, 1984.
  • 51
    • 84936387844 scopus 로고    scopus 로고
    • Freeston, M.W. The BANG file: A new kind of grid file. Proceedings of the ACM SIGMOD Conference, San Francisco, 1987.
  • 53
    • 84936442482 scopus 로고    scopus 로고
    • Gardarin, G., Cheiney, J.P. Kiernan, G. Pastre, D. and Stora, H. Managing complex objects in an extensible relational DBMS. Proceedings of the Fifteenth International Conference on Very Large Data Bases, Amsterdam, 1989.
  • 56
    • 84936402865 scopus 로고    scopus 로고
    • Graefe, G. and DeWitt, D.J. The EXODUS optimizer generator. Proceedings of the ACM SIGMOD Conference, San Francisco, 1987.
  • 57
    • 84936395955 scopus 로고    scopus 로고
    • Greene, D. An implementation and performance analysis of spatial data access methods. Proceedings of the Fifth International Conference on Data Engineering, Los Angeles, 1989.
  • 58
    • 84936430085 scopus 로고    scopus 로고
    • Greene, D. and Yao, F. Finite-resolution computational geometry. Proceedings of the Twenty-Seventh IEEE Symposium on Foundations of Computer Science, Toronto, 1986.
  • 59
    • 84936447654 scopus 로고    scopus 로고
    • Günther, O. Efficient structures for geometric data management. Lecture Notes in Computer Science 337, Springer, 1988.
  • 60
    • 84936419556 scopus 로고    scopus 로고
    • Günther, O. Efficient computation of spatial joins. Proceedings of the Ninth International Conference on Data Engineering, Vienna, 1993.
  • 61
    • 84936391896 scopus 로고    scopus 로고
    • Günther, O. and Bilmes, J. The implementation of the cell tree: Design alternatives and performance evaluation. Proceedings of the GI-Fachtagung Datenbanksysteme in Büro, Technik und Wissenschaft, Informatik-Fachberichte, 1989.
  • 63
    • 84936438223 scopus 로고    scopus 로고
    • Günther, O. and Schek, H.-J., eds. Proceedings of the Second International Symposium on Large Spatial Databases, Zürich, 1991.
  • 64
    • 84936382670 scopus 로고    scopus 로고
    • Güting, R.H. Geo-relational algebra: A model and query language for geometric database systems. In: Schmidt, J.W., Ceri, S., and Missikoff, M., eds., Proceedings of the International Conference on Extending Database Technology, Venice, 1988.
  • 65
    • 84936376511 scopus 로고    scopus 로고
    • Güting, R.H. Gral: An extensible relational database system for geometric applications. Proceedings of the Fifteenth International Conference on Very Large Data Bases, Amsterdam, 1989.
  • 66
    • 84936390621 scopus 로고    scopus 로고
    • Güting, R.H. Second-order signature: A tool for specifying data models, query processing, and optimization. Proceedings of the ACM SIGMOD Conference, Washington, DC, 1993.
  • 67
    • 84936434520 scopus 로고    scopus 로고
    • Güting, R.H. GraphDB: A data model and query language for graphs in databases. Fernuniversität Hagen, Informatik-Report 155, 1994 (submitted for publication). Short version entitled “GraphDB: Modeling and querying graphs in databases,”Proceedings of the Twentieth International Conference on Very Large Data Bases, Santiago, Chile, 1994.
  • 69
    • 84936412161 scopus 로고    scopus 로고
    • Güting, R.H. and Schneider, M. Realms: A foundation for spatial data types in database systems. Proceedings of the Third International Symposium on Large Spatial Databases, Singapore, 1993a.
  • 70
    • 84936430448 scopus 로고    scopus 로고
    • Güting, R.H. and Schneider, M. Realm-based spatial data types: The ROSE algebra. Fernuniversität Hagen, Report 141, 1993b.
  • 72
    • 84936390955 scopus 로고    scopus 로고
    • Gupta, A., Weymouth, T., and Jain, R. Semantic queries with pictures: The VIMSYS model. Proceedings of the Seventeenth International Conference on Very Large Data Bases, Barcelona, 1991.
  • 73
    • 84936396033 scopus 로고    scopus 로고
    • Guttmann, R. R-trees: A dynamic index structure for spatial searching. Proceedings of the ACM SIGMOD Conference, Boston, MA, 1984.
  • 74
    • 84936398713 scopus 로고    scopus 로고
    • Gyssens, M., Paredaens, J., and van Gucht, D. A. graph-oriented object database model. Proceedings of the ACM Conference on Principles of Database Systems, Nashville, TN, 1990.
  • 75
    • 84936439433 scopus 로고    scopus 로고
    • Haas, L.M. and Cody, W.F. Exploiting extensible DBMS in integrated geographic information systems. Proceedings of the Second International Symposium on Large Spatial Databases, Zürich, 1991.
  • 76
    • 84936385483 scopus 로고    scopus 로고
    • Haas, L.M., Freytag, J.C., Lohman, G.M., and Pirahesh, H. Extensible query processing in Starburst. Proceedings of the ACM SIGMOD, Portland, OR, 1989.
  • 77
    • 84936439421 scopus 로고    scopus 로고
    • Henrich, A., Six, H.-W., and Widmayer, P. The LSD-tree: Spatial access to multidimensional point-and non-point-objects. Proceedings of the Fifteenth International Conference on Very Large Data Bases, Amsterdam, 1989.
  • 78
    • 84936434441 scopus 로고    scopus 로고
    • Herring, J., Larsen, R., and Shivakumar, J. Extensions to the SQL language to support spatial analysis in a topological data base. Proceedings of GIS/LIS San Antonio, TX, 1988.
  • 79
    • 84936378320 scopus 로고    scopus 로고
    • Hinrichs, K. The grid file system: Implementation and case studies of applications. Doctoral thesis, ETH Zürich, 1985.
  • 80
    • 84936396694 scopus 로고    scopus 로고
    • de Hoop, S. and van Oosterom, P. Storage and manipulation of topology in Postgres. Proceedings of the Third European Conference on Geographical Information Systems, München, 1992.
  • 83
    • 84936382901 scopus 로고    scopus 로고
    • Kriegel, H.P., Horn, H., and Schiwietz, M. The performance of object decomposition techniques for spatial query processing. Proceedings of the Second International Symposium on Large Spatial Database, Zürich, 1991.
  • 84
    • 84936389348 scopus 로고    scopus 로고
    • Larue, T., Pastre, D., and Viémont, Y. Strong integration of spatial domains and operators in a relational database system. Proceedings of the Third International Symposium on Large Spatial Databases, Singapore, 1993.
  • 85
    • 34249762939 scopus 로고
    • The TV-tree: An index structure for high-dimensional data
    • (1994) VLDB Journal , vol.3 , Issue.4 , pp. 519-544
    • Lin, K.I.1
  • 86
    • 84936414767 scopus 로고    scopus 로고
    • Lipeck, U. and Neumann, K. Modelling and manipulating objects in geoscientific databases. Proceedings of the Fifth International Conference on the Entity-Relationship Approach, Dijon, France, 1987.
  • 87
    • 84936418856 scopus 로고    scopus 로고
    • Lo, M.L. and Ravishankar, C.V. Spatial joins using seeded trees. Proceedings of the ACM SIGMOD Conference, Minneapolis, MN, 1994.
  • 88
    • 84936413065 scopus 로고    scopus 로고
    • Lomet, D.B. and Salzberg, B. A robust multi-attribute search structure. Proceedings of the Fifth International Conference on Data Engineering, Los Angeles, 1989.
  • 89
    • 84936397168 scopus 로고    scopus 로고
    • Lu, W. and Han, J. Distance-associated join indices for spatial range search. Proceedings of the Ninth International Conference on Data Engineering, Vienna, 1992.
  • 90
    • 84936384632 scopus 로고    scopus 로고
    • Maingenaud, M. and Portier, M. Cigales: A graphical query language for geographical information systems. Proceedings of the Fourth International Symposium on Spatial Data Handling, Zürich, 1990.
  • 94
    • 84936431241 scopus 로고    scopus 로고
    • Morehouse, S. The architecture of ARC/INFO. Proceedings of the Auto-Carto 9, Baltimore, MD, 1989.
  • 98
    • 84936438082 scopus 로고    scopus 로고
    • Ooi, B.C., McDonell, K.J., and Sacks-Davis, R. Spatial kd-tree: An indexing mechanism for spatial databases. Proceeding of the IEEE COMPSAC Conference, Tokyo, 1987.
  • 99
    • 84936389751 scopus 로고    scopus 로고
    • Ooi, B.C., Sacks-Davis, R., and McDonell, K.J. Extending a DBMS for geographic applications. Proceedings of the Fifth International Conference on Data Engineering, Los Angeles, 1989.
  • 100
    • 84936423910 scopus 로고    scopus 로고
    • van Oosterom, P. and Vijlbrief, T. Building a GIS on top of the open DBMS POSTGRES. Proceedings of the Second European Conference on Geographical Information Systems, Brussels, 1991.
  • 101
    • 84936409449 scopus 로고    scopus 로고
    • Orenstein, J.A. Spatial query processing in an object-oriented database system. Proceedings of the ACM SIGMOD Conference, Washington, DC, 1986.
  • 102
    • 84936425209 scopus 로고    scopus 로고
    • Orenstein, J.A. Strategies for optimizing the use of redundancy in spatial databases. Proceedings of the First International Symposium on Large Spatial Databases, Santa Barbara, 1989.
  • 103
    • 84936411191 scopus 로고    scopus 로고
    • Orenstein, J.A. An algorithm for computing the overlay of k-dimensional spaces. Proceedings of the Second International Symposium on Large Spatial Databases, Zürich, 1991.
  • 106
    • 84936425788 scopus 로고    scopus 로고
    • Pagel, B.U., Six, H.W., and Toben, H. The transformation technique for spatial objects revisited. Proceedings of the Third International Symposium on Large Spatial Databases, Singapore, 1993.
  • 109
    • 84936419736 scopus 로고    scopus 로고
    • Pullar, D. and Egenhofer, M. Towards formal definitions of topological relations among spatial objects. Proceedings of the Third International Symposium on Spatial Data Handling, Sydney, 1988.
  • 110
    • 84936398944 scopus 로고    scopus 로고
    • de Ridder, T. Die ROSE-Algebra: Implementierung geometrischer Datentypen und Operationen für erweiterbare Datenbanksysteme (The ROSE algebra: Implementation of geometric data types and operations for extensible database systems). Fernuniversität Hagen, Fachbereich Informatik, Diplomarbeit (Master's Thesis), 1994.
  • 111
    • 84936441091 scopus 로고    scopus 로고
    • Robinson, J.T. The KDB-tree: A search structure for large multidimensional dynamic indexes. Proceedings of the ACM SIGMOD Conference, Ann Arbor, MI, 1981.
  • 112
    • 84936422322 scopus 로고    scopus 로고
    • Rosenthal, A., Heiler, S., Dayal, U., and Manola, F. Traversal recursion: A practical approach to supporting recursive applications. Proceedings of the ACM SIGMOD Conference, Washington, DC, 1986.
  • 114
    • 84936399294 scopus 로고    scopus 로고
    • Rotem, D. Spatial Join indices. Proceedings of the Seventh International Conference on Data Engineering, Kobe, Japan, 1991.
  • 117
    • 84936402481 scopus 로고    scopus 로고
    • Schek, H.-J. and Wolf, A. From extensible databases to interoperability between multiple databases and GIS applications. Proceedings of the Third International Symposium on Large Spatial Databases, Singapore, 1993.
  • 119
    • 84936407431 scopus 로고    scopus 로고
    • Scholl, M. and Voisard, A. Thematic map modeling. Proceedings of the First International Symposium on Large Spatial Databases, Santa Barbara, 1989.
  • 121
    • 84936414274 scopus 로고    scopus 로고
    • Seeger, B. and Kriegel, H.P. Techniques for design and implementation of efficient spatial access methods. Proceedings of the Fourteenth International Conference on Very Large Data Bases, Los Angeles, 1988.
  • 122
    • 84936418144 scopus 로고    scopus 로고
    • Seeger, B. and Kriegel, H.P. The buddy-tree: An efficient and robust access method for spatial database systems. Proceedings of the Sixteenth International Conference on Very Large Data Bases, Brisbane, Australia, 1990.
  • 123
    • 84936410525 scopus 로고    scopus 로고
    • Sellis, T., Roussopoulos, N., and Faloutsos, C. The R+-tree: A dynamic index for multi-dimensional objects. Proceedings of the Thirteenth International Conference on Very Large Data Bases, Brighton, 1987.
  • 124
    • 84936448356 scopus 로고    scopus 로고
    • Smith, T.R. and Gao, P. Experimental performance evaluations on spatial access methods. Proceedings of the Fourth International Symposium on Spatial Data Handling, Zürich, 1990.
  • 126
    • 84936421795 scopus 로고    scopus 로고
    • Stonebraker, M., Frew, J., Gardels, K., and Meredith, J. The Sequoia 2000 storage benchmark. Proceedings of the ACM SIGMOD Conference, Washington, DC, 1993 a.
  • 127
    • 84936390098 scopus 로고    scopus 로고
    • Stonebraker, M., Frew, J., and Dozier, J. The SEQUOIA 2000 project. Proceedings of the Third International Symposium on Large Spatial Databases, Singapore, 1993 b.
  • 128
    • 84936420128 scopus 로고    scopus 로고
    • Stonebraker, M. and Rowe, L.A. The design of POSTGRES. Proceedings of the SIGMOD Conference, Washington, DC, 1986.
  • 129
    • 84936398684 scopus 로고    scopus 로고
    • Stonebraker, M., Rubenstein, B., and Guttmann, A. Application of abstract data types and abstract indices to CAD databases. Proceedings of the ACM Engineering Design Applications Conference, San Jose, CA, 1983.
  • 130
    • 84936401803 scopus 로고    scopus 로고
    • Svensson, P. and Huang, Z. Geo-SAL: A query language for spatial data analysis. Proceedings of the Second International Symposium on Large Spatial Databases, Zürich, 1991.
  • 131
    • 0020012290 scopus 로고
    • The extendible cell method for closest point problems
    • (1982) BIT , vol.22 , pp. 27-41
    • Tamminen, M.1
  • 134
    • 84936409364 scopus 로고    scopus 로고
    • Vijlbrief, T. and van Oosterom, P. The GEO++ system: An extensible GIS. Proceedings of the Fifth International Symposium on Spatial Data Handling, Charleston, SC, 1992.
  • 135
    • 84936431196 scopus 로고    scopus 로고
    • Voisard, A. Towards a toolbox for geographic user interfaces. Proceedings of the Second International Symposium on Large Spatial Databases, Zürich, 1991.
  • 138
    • 84936405014 scopus 로고    scopus 로고
    • Wilms, P.F., Schwarz, P.M., Schek, H.-J., and Haas, L.M. Incorporating data types in an extensible database architecture. Proceedings of the Third International Conference on Data and Knowledge Bases, Jerusalem, 1988.
  • 139
    • 84936380500 scopus 로고    scopus 로고
    • Wolf, A. The DASDBS Geo-kernel: Concepts, experiences, and the second step. Proceedings of the First International Symposium on Large Spatial Databases, Santa Barbara, 1989.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.