ACM SIGMOD Anthology VLDB dblp.uni-trier.de

An Introduction to Spatial Database Systems.

Ralf Hartmut Güting: An Introduction to Spatial Database Systems. VLDB J. 3(4): 357-399(1994)
@article{DBLP:journals/vldb/Guting94,
  author    = {Ralf Hartmut G{\"u}ting},
  title     = {An Introduction to Spatial Database Systems},
  journal   = {VLDB J.},
  volume    = {3},
  number    = {4},
  year      = {1994},
  pages     = {357-399},
  ee        = {db/journals/vldb/Guting94.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

We propose a definition of a spatial database system as a database system that offers spatial data types in its data model and query language, and supports spatial data types in its implementation, providing at least indexing and spatial join methods. Spatial database systems offer the underlying database technology for geographic information systems and other applications. We survey data modeling, querying, data structures and algorithms, and system architecture for such systems. The emphasis is on describing known technology in a coherent manner, rather than listing open problems.

Copyright © 1994 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[Abdelmoty et al. 1993]
Alia I. Abdelmoty, M. Howard Williams, Norman W. Paton: Deduction and Deductive Databases for Geographic Data Handling. SSD 1993: 443-464 BibTeX
[Abel 1989]
...
[Abel & Ooi 1993]
...
[Abel & Smith 1983]
...
[Abiteboul & Beeri 1988]
Serge Abiteboul, Catriel Beeri: The Power of Languages for the Manipulation of Complex Values. VLDB J. 4(4): 727-794(1995) BibTeX
[Agrawal 1987]
Rakesh Agrawal: Alpha: An Extension of Relational Algebra to Express a Class of Recursive Queries. ICDE 1987: 580-590 BibTeX
[Aref & Samet 1991a]
Walid G. Aref, Hanan Samet: Extending a DBMS with Spatial Operations. SSD 1991: 299-318 BibTeX
[Aref & Samet 1991b]
Walid G. Aref, Hanan Samet: Optimization for Spatial Query Processing. VLDB 1991: 81-90 BibTeX
[Bancilhon et al. 1987]
François Bancilhon, Ted Briggs, Setrag Khoshafian, Patrick Valduriez: FAD, a Powerful and Simple Database Language. VLDB 1987: 97-105 BibTeX
[Batory et al. 1988]
Don S. Batory, J. R. Barnett, J. F. Garza, K. P. Smith, K. Tsukuda, B. C. Twichell, T. E. Wise: GENESIS: An Extensible Database Management System. IEEE Trans. Software Eng. 14(11): 1711-1730(1988) BibTeX
[Baumann 1994]
Peter Baumann: Management of Multidimensional Discrete Data. VLDB J. 3(4): 401-444(1994) BibTeX
[Bauzer-Medeiros & Pires 1994]
Claudia Bauzer Medeiros, Fatima Pires: Databases for GIS. SIGMOD Record 23(1): 107-115(1994) BibTeX
[Becker & Güting 1992]
Ludger Becker, Ralf Hartmut Güting: Rule-Based Optimization and Query Processing in an Extensible Geometric Database System. ACM Trans. Database Syst. 17(2): 247-303(1992) BibTeX
[Becker et al. 1993]
Ludger Becker, Klaus Hinrichs, Ulrich Finke: A New Algorithm for Computing Joins with Grid Files. ICDE 1993: 190-197 BibTeX
[Beckmann et al. 1990]
Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD Conference 1990: 322-331 BibTeX
[Bentley 1975]
Jon Louis Bentley: Multidimensional Binary Search Trees Used for Associative Searching. Commun. ACM 18(9): 509-517(1975) BibTeX
[Berman & Stonebraker 1977]
...
[Brinkhoff et al. 1993a]
Thomas Brinkhoff, Hans-Peter Kriegel, Ralf Schneider: Comparison of Approximations of Complex Objects Used for Approximation-based Query Processing in Spatial Database Systems. ICDE 1993: 40-49 BibTeX
[Brinkhoff et al. 1993b]
Thomas Brinkhoff, Hans-Peter Kriegel, Bernhard Seeger: Efficient Processing of Spatial Joins Using R-Trees. SIGMOD Conference 1993: 237-246 BibTeX
[Brinkhoff et al. 1994]
Thomas Brinkhoff, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger: Multi-Step Processing of Spatial Joins. SIGMOD Conference 1994: 197-208 BibTeX
[Buchmann et al. 1989]
...
[Chang & Fu 1980]
...
[Chang et al. 1991]
Shi-Kuo Chang, Erland Jungert, Y. Li: The Design of Pictorial Databases Based Upon the Theory of Symbolic Projections. SSD 1989: 303-323 BibTeX
[Chu et al. 1994]
Wesley W. Chu, Ion Tim Ieong, Ricky K. Taira: A Semantic Modeling Approach for Image Retrieval by Content. VLDB J. 3(4): 445-477(1994) BibTeX
[Clementini etal. 1993]
Eliseo Clementini, Paolino Di Felice, Peter van Oosterom: A Small Set of Formal Topological Relationships Suitable for End-User Interaction. SSD 1993: 277-295 BibTeX
[Cruz et al. 1987]
Isabel F. Cruz, Alberto O. Mendelzon, Peter T. Wood: A Graphical Query Language Supporting Recursion. SIGMOD Conference 1987: 323-330 BibTeX
[Cui et al. 1993]
Zhan Cui, Anthony G. Cohn, David A. Randell: Qualitative and Topological Relationships in Spatial Databases. SSD 1993: 296-315 BibTeX
[David et al. 1993]
Benoit David, Laurent Raynal, Guylaine Schorter, Véronique Mansart: GeO2: Why Objects in a Geographical DBMS? SSD 1993: 264-276 BibTeX
[Dayal et al. 1987]
Umeshwar Dayal, Frank Manola, Alejandro P. Buchmann, Upen S. Chakravarthy, David Goldhirsch, Sandra Heiler, Jack A. Orenstein, Arnon Rosenthal: Simplifying Complex Objects: The PROBE Approach to Modelling and Querying Them. BTW 1987: 17-37 BibTeX
[Dröge & Schek 1993]
Gisbert Dröge, Hans-Jörg Schek: Query-Adaptive Data Space Partitioning using Variable-Size Storage Clusters. SSD 1993: 337-356 BibTeX
[Dröge et al. 1990]
Gisbert Dröge, Hans-Jörg Schek, Andreas Wolf: Erweiterbarkeit in DASDBS. Inform., Forsch. Entwickl. 5(4): 162-176(1990) BibTeX
[Egenhofer 1989]
Max J. Egenhofer: A Formal Definition of Binary Topological Relationships. FODO 1989: 457-472 BibTeX
[Egenhofer 1991a]
...
[Egenhofer 1991b]
Max J. Egenhofer: Reasoning about Binary Topological Relations. SSD 1991: 143-160 BibTeX
[Egenhofer 1992]
...
[Egenhofer 1994]
Max J. Egenhofer: Spatial SQL: A Query and Presentation Language. IEEE Trans. Knowl. Data Eng. 6(1): 86-95(1994) BibTeX
[Egenhofer & Frank 1988]
Max J. Egenhofer, Andrew U. Frank: Towards a Spatial Query Language: User Interface Considerations. VLDB 1988: 124-133 BibTeX
[Egenhofer et al. 1989]
Max J. Egenhofer, Andrew U. Frank, Jeffrey P. Jackson: A Topological Data Model for Spatial Databases. SSD 1989: 271-286 BibTeX
[Egenhofer & Herring 1990]
...
[Egenhofer & Herring 1992]
...
[Erwig & Güting 1991]
Martin Erwig, Ralf Hartmut Güting: Explicit Graphs in a Functional Model for Spatial Databases. IEEE Trans. Knowl. Data Eng. 6(5): 787-804(1994) BibTeX
[Faloutsos et al. 1987]
Christos Faloutsos, Timos K. Sellis, Nick Roussopoulos: Analysis of Object Oriented Spatial Access Methods. SIGMOD Conference 1987: 426-439 BibTeX
[Frank 1981]
Andrew U. Frank: Application of DBMS to Land Information Systems. VLDB 1981: 448-453 BibTeX
[Frank 1982]
...
[Frank 1988]
...
[Frank 1991]
Andrew U. Frank: Properties of Geographic Data: Requirements for Spatial Access Methods. SSD 1991: 225-234 BibTeX
[Frank 1992]
...
[Frank & Kuhn 1986]
...
[Franklin 1984]
...
[Freeman & Ahn 1987]
...
[Freeston 1987]
Michael Freeston: The BANG File: A New Kind of Grid File. SIGMOD Conference 1987: 260-269 BibTeX
[Freksa 1991]
...
[Gardarin et al. 1989]
Georges Gardarin, Jean-Pierre Cheiney, Gerald Kiernan, Dominique Pastre, Hervé Stora: Managing Complex Objects in an Extensible Relational DBMS. VLDB 1989: 55-65 BibTeX
[Gargano et al. 1991]
M. Gargano, Enrico Nardelli, Maurizio Talamo: Abstract data types for the logical modeling of complex data. Inf. Syst. 16(6): 565-583(1991) BibTeX
[Gargantini 1982]
Irene Gargantini: An Effective Way to Represent Quadtrees. Commun. ACM 25(12): 905-910(1982) BibTeX
[Graefe & DeWitt 1987]
Goetz Graefe, David J. DeWitt: The EXODUS Optimizer Generator. SIGMOD Conference 1987: 160-172 BibTeX
[Greene 1989]
Diane Greene: An Implementation and Performance Analysis of Spatial Data Access Methods. ICDE 1989: 606-615 BibTeX
[Greene & Yao 1986]
Daniel H. Greene, F. Frances Yao: Finite-Resolution Computational Geometry. FOCS 1986: 143-152 BibTeX
[Günther 1988]
...
[Günther 1993]
Oliver Günther: Efficient Computation of Spatial Joins. ICDE 1993: 50-59 BibTeX
[Günther & Bilmes 1989]
Oliver Günther, Jeff Bilmes: The Implementation of the Cell Tree: Design Alternatives and Performance Evaluation. BTW 1989: 246-265 BibTeX
[Günther & Buchmann 1990]
Oliver Günther, Alejandro P. Buchmann: Research Issues in Spatial Databases. SIGMOD Record 19(4): 61-68(1990) BibTeX
[Günther & Schek 1991]
...
[Güting 1988]
Ralf Hartmut Güting: Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems. EDBT 1988: 506-527 BibTeX
[Güting 1989]
Ralf Hartmut Güting: Gral: An Extensible Relational Database System for Geometric Applications. VLDB 1989: 33-44 BibTeX
[Güting 1993]
Ralf Hartmut Güting: Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization. SIGMOD Conference 1993: 277-286 BibTeX
[Güting 1994]
Ralf Hartmut Güting: GraphDB: Modeling and Querying Graphs in Databases. VLDB 1994: 297-308 BibTeX
[Güting & Schilling 1987]
...
[Güting & Schneider 1993a]
Ralf Hartmut Güting, Markus Schneider: Realms: A Foundation for Spatial Data Types in Database Systems. SSD 1993: 14-35 BibTeX
[Güting & Schneider 1993b]
Ralf Hartmut Güting, Markus Schneider: Realm-Based Spatial Data Types: The ROSE Algebra. VLDB J. 4(2): 243-286(1995) BibTeX
[Güting et al. 1989]
Ralf Hartmut Güting, Roberto Zicari, David M. Choy: An Algebra for Structured Office Documents. ACM Trans. Inf. Syst. 7(2): 123-157(1989) BibTeX
[Gupta et al. 1991]
Amarnath Gupta, Terry E. Weymouth, Ramesh Jain: Semantic Queries with Pictures: The VIMSYS Model. VLDB 1991: 69-79 BibTeX
[Guttmann 1984]
Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57 BibTeX
[Gyssens et al. 1990]
Marc Gyssens, Jan Paredaens, Dirk Van Gucht: A Graph-Oriented Object Database Model. PODS 1990: 417-424 BibTeX
[Haas & Cody 1991]
Laura M. Haas, William F. Cody: Exploiting Extensible DBMS in Integrated Geographic Information Systems. SSD 1991: 423-450 BibTeX
[Haas et al. 1989]
Laura M. Haas, Johann Christoph Freytag, Guy M. Lohman, Hamid Pirahesh: Extensible Query Processing in Starburst. SIGMOD Conference 1989: 377-388 BibTeX
[Henrich et al. 1989]
Andreas Henrich, Hans-Werner Six, Peter Widmayer: The LSD tree: Spatial Access to Multidimensional Point and Nonpoint Objects. VLDB 1989: 45-53 BibTeX
[Herring et al. 1988]
...
[Hinrichs 1985]
...
[de Hoop & van Oosterom 1992]
...
[Joseph & Caredenas 1988]
Thomas Joseph, Alfonso F. Cardenas: PICQUERY: A High Level Query Language for Pictorial Database Management. IEEE Trans. Software Eng. 14(5): 630-638(1988) BibTeX
[Keating et al. 1987]
...
[Kriegel et al. 1991]
Hans-Peter Kriegel, Holger Horn, Michael Schiwietz: The Performance of Object Decomposition Techniques for Spatial Query Processing. SSD 1991: 257-276 BibTeX
[Larue et al. 1993]
Thierry Larue, Dominique Pastre, Yann Viémont: Strong Integration of Spatial Domains and Operators in a relational Database System. SSD 1993: 53-72 BibTeX
[Lin 1994]
King-Ip Lin, H. V. Jagadish, Christos Faloutsos: The TV-Tree: An Index Structure for High-Dimensional Data. VLDB J. 3(4): 517-542(1994) BibTeX
[Lipeck & Neumann 1987]
Udo W. Lipeck, Karl Neumann: Modelling and Manipulating Objects in Geoscientific Databases. ER 1986: 67-85 BibTeX
[Lo & Ravishankar 1994]
Ming-Ling Lo, Chinya V. Ravishankar: Spatial Joins Using Seeded Trees. SIGMOD Conference 1994: 209-220 BibTeX
[Lomet & Salzberg 1989]
David B. Lomet, Betty Salzberg: A Robust Multi-Attribute Search Structure. ICDE 1989: 296-304 BibTeX
[Lu & Han 1992]
Wei Lu, Jiawei Han: Distance-Associated Join Indices for Spatial Range Search. ICDE 1992: 284-292 BibTeX
[Maingenaud & Portier 1990]
...
[Mantey & Carlson 1980]
Patrick E. Mantey, Eric D. Carlson: Integrated Geographic Data Bases: The GADS Experience. Data Base Techniques for Pictorial Applications 1979: 173-198 BibTeX
[Mehlhorn 1984]
...
[Meyer 1992]
Bernd Meyer: Beyond Icons. IDS 1992: 113-135 BibTeX
[Morehouse 1989]
...
[Morton 1966]
...
[Nievergelt et al. 1984]
Jürg Nievergelt, Hans Hinterberger, Kenneth C. Sevcik: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. Database Syst. 9(1): 38-71(1984) BibTeX
[Nievergelt & Preparata 1982]
Jürg Nievergelt, Franco P. Preparata: Plane-Sweep Algorithms for Intersecting Geometric Figures. Commun. ACM 25(10): 739-747(1982) BibTeX
[Ooi et al. 1987]
...
[Ooi et al; 1989]
Beng Chin Ooi, Ron Sacks-Davis, Ken J. McDonell: Extending a DBMS for Geographic Applications. ICDE 1989: 590-597 BibTeX
[van Osterom & Vijlbrief 1991]
...
[Orenstein 1986]
Jack A. Orenstein: Spatial Query Processing in an Object-Oriented Database System. SIGMOD Conference 1986: 326-336 BibTeX
[Orenstein 1989]
Jack A. Orenstein: Strategies for Optimizing the Use of Redundancy in Spatial Databases. SSD 1989: 115-134 BibTeX
[Orenstein 1991]
Jack A. Orenstein: An Algorithm for Computing the Overlay of k-Dimensional Spaces. SSD 1991: 381-400 BibTeX
[Orenstein & Manola 1988]
Jack A. Orenstein, Frank Manola: PROBE Spatial Data Modeling and Query Processing in an Image Database Application. IEEE Trans. Software Eng. 14(5): 611-629(1988) BibTeX
[Osborn & Heaven 1986]
Sylvia L. Osborn, T. E. Heaven: The Design of a Relational Database System with Abstract Data Types for Domains. ACM Trans. Database Syst. 11(3): 357-373(1986) BibTeX
[Pagel et al. 1993]
Bernd-Uwe Pagel, Hans-Werner Six, Heinrich Toben: The Transformation Technique for Spatial Objects Revisited. SSD 1993: 73-88 BibTeX
[Papadias & Sellis 1994]
Dimitris Papadias, Timos K. Sellis: Qualitative Representation of Spatial Knowledge in Two-Dimensional Space. VLDB J. 3(4): 479-516(1994) BibTeX
[Preparata & Shamos 1985]
Franco P. Preparata, Michael Ian Shamos: Computational Geometry - An Introduction. Springer 1985, ISBN 3-540-96131-3
BibTeX
[Pullar & Egenhofer 1988]
...
[de Ridder 1994]
...
[Robinson 1981]
John T. Robinson: The K-D-B-Tree: A Search Structure For Large Multidimensional Dynamic Indexes. SIGMOD Conference 1981: 10-18 BibTeX
[Rosenthal et al. 1986]
Arnon Rosenthal, Sandra Heiler, Umeshwar Dayal, Frank Manola: Traversal Recursion: A Practical Approach to Supporting Recursive Applications. SIGMOD Conference 1986: 166-176 BibTeX
[Roussopoulos et al. 1988]
Nick Roussopoulos, Christos Faloutsos, Timos K. Sellis: An Efficient Pictorial Database System for PSQL. IEEE Trans. Software Eng. 14(5): 639-650(1988) BibTeX
[Rotem 1991]
Doron Rotem: Spatial Join Indices. ICDE 1991: 500-509 BibTeX
[Samet 1990]
Hanan Samet: The Design and Analysis of Spatial Data Structures. Addison-Wesley 1990
BibTeX
[Schek et al. 1990]
Hans-Jörg Schek, H.-Bernhard Paul, Marc H. Scholl, Gerhard Weikum: The DASDBS Project: Objectives, Experiences, and Future Prospects. IEEE Trans. Knowl. Data Eng. 2(1): 25-43(1990) BibTeX
[Schek & Wolf 1993]
Hans-Jörg Schek, Andreas Wolf: From Extensible Databases to Interoperability between Multiple Databases and GIS Applications. SSD 1993: 207-238 BibTeX
[Schilcher 1985]
...
[Scholl & Voisard 1989]
Michel Scholl, Agnès Voisard: Thematic Map Modeling. SSD 1989: 167-190 BibTeX
[Scholl & Voisard 1991]
...
[Seeger & Kriegel 1988]
Bernhard Seeger, Hans-Peter Kriegel: Techniques for Design and Implementation of Efficient Spatial Access Methods. VLDB 1988: 360-371 BibTeX
[Seeger & Kriegel 1990]
Bernhard Seeger, Hans-Peter Kriegel: The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems. VLDB 1990: 590-601 BibTeX
[Sellis et al. 1987]
Timos K. Sellis, Nick Roussopoulos, Christos Faloutsos: The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. VLDB 1987: 507-518 BibTeX
[Smith & Gao 1990]
...
[Smith et al. 1987]
...
[Stonebraker et al. 1993a]
Michael Stonebraker, James Frew, Kenn Gardels, Jeff Meredith: The Sequoia 2000 Benchmark. SIGMOD Conference 1993: 2-11 BibTeX
[Stonebraker et al. 1993b]
Michael Stonebraker, James Frew, Jeff Dozier: The SEQUOIA 2000 Project. SSD 1993: 397-412 BibTeX
[Stonebraker & Rowe 1986]
Michael Stonebraker, Lawrence A. Rowe: The Design of Postgres. SIGMOD Conference 1986: 340-355 BibTeX
[Stonebraker et al. 1983]
...
[Svensson & Huang 1991]
Per Svensson, Zhexue Huang: Geo-SAL: A Query Language for Spatial Data Analysis. SSD 1991: 119-140 BibTeX
[Tamminen 1982]
Markku Tamminen: The Extendible Cell Method for Closest Point Problems. BIT 22(1): 27-41(1982) BibTeX
[Tomlin 1990]
C. Dana Tomlin: Geographic Information Systems and Cartographic Modelling. Prentice-Hall 1990, ISBN 0-13-350927-3
BibTeX
[Valduriez 1987]
Patrick Valduriez: Join Indices. ACM Trans. Database Syst. 12(2): 218-246(1987) BibTeX
[Vijlbrief & van Osterom 1992]
...
[Voisard 1991]
Agnès Voisard: Towards a Toolbox for Geographic User Interfaces. SSD 1991: 75-97 BibTeX
[Waugh & Healey 1987]
...
[Widmayer 1991]
...
[Wilms et al. 1988]
Paul F. Wilms, Peter M. Schwarz, Hans-Jörg Schek, Laura M. Haas: Incorporating Data Types in an Extensible Database Architecture. JCDKB 1988: 180-192 BibTeX
[Wolf 1989]
Andreas Wolf: The DASDBS GEO-Kernel: Concepts, Experiences, and the Second Step. SSD 1989: 67-88 BibTeX
[Worboys 1992]
...

Referenced by

  1. Eliseo Clementini, Paolino Di Felice: Spatial Operators. SIGMOD Record 29(3): 31-38(2000)
  2. Christos Faloutsos, Bernhard Seeger, Agma J. M. Traina, Caetano Traina Jr.: Spatial Join Selectivity Using Power Laws. SIGMOD Conference 2000: 177-188
  3. Zu-Kuan Wei, Young-Hwan Oh, Jae-dong Lee, Jae-Hong Kim, Dong-Sun Park, Young-Geol Lee, Hae-Young Bae: Efficient Spatial Transmission in Web-Based GIS. Workshop on Web Information and Data Management 1999: 38-42
  4. Elisa Bertino, Silvana Castano, Elena Ferrari, Marco Mesiti: Controlled Access and Dissemination of XML Documents. Workshop on Web Information and Data Management 1999: 22-27
  5. Eliseo Clementini, Paolino Di Felice: Topological Invariants for Lines. IEEE Trans. Knowl. Data Eng. 10(1): 38-54(1998)
  6. Martin Ester, Hans-Peter Kriegel, Jörg Sander, Michael Wimmer, Xiaowei Xu: Incremental Clustering for Mining in a Data Warehousing Environment. VLDB 1998: 323-333
  7. Ouri Wolfson, Bo Xu, Sam Chamberlain, Liqin Jiang: Moving Objects Databases: Issues and Solutions. SSDBM 1998: 111-122
  8. Stéphane Grumbach, Philippe Rigaux, Luc Segoufin: The DEDALE System for Complex Spatial Queries. SIGMOD Conference 1998: 213-224
  9. Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter: Efficient Searching with Linear Constraints. PODS 1998: 169-178
  10. Xiaowei Xu, Martin Ester, Hans-Peter Kriegel, Jörg Sander: A Distribution-Based Clustering Algorithm for Mining in Large Spatial Databases. ICDE 1998: 324-331
  11. Martin Erwig, Markus Schneider, Ralf Hartmut Güting: Temporal Objects for Spatio-Temporal Data Models and a Comparison of Their Representations. ER Workshops 1998: 454-465
  12. Apostolos Papadopoulos, Yannis Manolopoulos: Multiple Range Query Optimization in Spatial Databases. ADBIS 1998: 71-82
  13. Sunita Sarawagi: Indexing OLAP Data. IEEE Data Eng. Bull. 20(1): 36-43(1997)
  14. Shashi Shekhar, Mark Coyle, Brajesh Goyal, Duen-Ren Liu, Shyamsundar Sarkar: Data Models in Geographic Information Systems. Commun. ACM 40(4): 103-111(1997)
  15. Vera Kamp, L. Sitzmann, Frank Wietek: A Spatial Data Cube Concept for Supporting Data Analysis in Environmental Epidemiology. SSDBM 1997: 100-103
  16. Jiawei Han, Krzysztof Koperski, Nebojsa Stefanovic: GeoMiner: A System Prototype for Spatial Data Mining. SIGMOD Conference 1997: 553-556
  17. Apostolos Papadopoulos, Yannis Manolopoulos: Performance of Nearest Neighbor Queries in R-Trees. ICDT 1997: 394-408
  18. Rakesh Agrawal, Ashish Gupta, Sunita Sarawagi: Modeling Multidimensional Databases. ICDE 1997: 232-243
  19. Stéphane Grumbach, Philippe Rigaux, Michel Scholl, Luc Segoufin: DEDALE, A Spatial Constraint Database. DBPL 1997: 38-59
  20. Christos Faloutsos, Volker Gaede: Analysis of n-Dimensional Quadtrees using the Hausdorff Fractal Dimension. VLDB 1996: 40-50
  21. Yannis Theodoridis, Timos K. Sellis: A Model for the Prediction of R-tree Performance. PODS 1996: 161-171
  22. Thodoros Topaloglou, John Mylopoulos: Representing Partial Spatial Information in Databases. ER 1996: 325-340
  23. Jan Paredaens: Spatial Databases, The Final Frontier. ICDT 1995: 14-32
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sun May 17 00:31:21 2009