Explicit Graphs in a Functional Model for Spatial Databases.

@article{DBLP:journals/tkde/ErwigG94,
  author    = {Martin Erwig and
               Ralf Hartmut G{\"u}ting},
  title     = {Explicit Graphs in a Functional Model for Spatial Databases},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {6},
  number    = {5},
  year      = {1994},
  pages     = {787-804},
  ee        = {db/journals/tkde/ErwigG94.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1994 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

Joint ACM SIGMOD / IEEE Computer Society Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An3-3 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

References

[1]

...

[2]

Rakesh Agrawal: Alpha: An Extension of Relational Algebra to Express a Class of Recursive Queries. ICDE 1987: 580-590 BibTeX

[3]

François Bancilhon, Ted Briggs, Setrag Khoshafian, Patrick Valduriez: FAD, a Powerful and Simple Database Language. VLDB 1987: 97-105 BibTeX

[4]

Don S. Batory, T. Y. Leung, T. E. Wise: Implementation Concepts for an Extensible Data Model and Data Language. ACM Trans. Database Syst. 13(3): 231-262(1988) BibTeX

[5]

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

[6]

Joachim Biskup, Uwe Räsch, Holger Stiefeling: An Extension of SQL for Querying Graph Relations. Comput. Lang. 15(1): 65-82(1990) BibTeX

[7]

Val Tannen, Peter Buneman, Atsushi Ohori: Static Type-checking in Object-Oriented Databases. IEEE Data Eng. Bull. 12(3): 5-12(1989) BibTeX

[8]

Luca Cardelli: Types for Data-Oriented Languages. EDBT 1988: 1-15 BibTeX

[9]

Sophie Cluet, Claude Delobel, Christophe Lécluse, Philippe Richard: Reloop, an Algebra Based Query Language for an Object-Oriented Database System. DOOD 1989: 313-332 BibTeX

[10]

Isabel F. Cruz, Alberto O. Mendelzon, Peter T. Wood: G+: Recursive Queries Without Recursion. Expert Database Conf. 1988: 645-666 BibTeX

[11]

Isabel F. Cruz, Theodore S. Norvell: Aggregative Closure: An Extension of Transitive Closure. ICDE 1989: 384-391 BibTeX

[12]

Umeshwar Dayal, John Miles Smith: PROBE: A Knowledge-Oriented Database Management System. On Knowledge Base Management Systems (Islamorada) 1985: 227-257 BibTeX

[13]

Max J. Egenhofer: Spatial SQL: A Query and Presentation Language. IEEE Trans. Knowl. Data Eng. 6(1): 86-95(1994) BibTeX

[14]

...

[15]

Martin Erwig: Graph Algorithms = Iteration + Data Structures? The Structure of Graph Algorithms and a Corresponding Style of Programming. WG 1992: 277-292 BibTeX

[16]

Martin Erwig: Specifying Type Systems with Multi-Level Order-Sorted Algebra. AMAST 1993: 177-184 BibTeX

[17]

...

[18]

Martin Erwig, Udo W. Lipeck: A Functional DBPL Revealing High Level Optimizations. DBPL 1991: 306-321 BibTeX

[19]

...

[20]

...

[21]

Marc Gyssens, Jan Paredaens, Dirk Van Gucht: A Graph-Oriented Object Database Model. PODS 1990: 417-424 BibTeX

[22]

Ralf Hartmut Güting: Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems. EDBT 1988: 506-527 BibTeX

[23]

...

[24]

Ralf Hartmut Güting: Gral: An Extensible Relational Database System for Geometric Applications. VLDB 1989: 33-44 BibTeX

[25]

...

[26]

Ralf Hartmut Güting: Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization. SIGMOD Conference 1993: 277-286 BibTeX

[27]

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

[28]

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

[29]

Stefan Kaes: Type Inference in the Presence of Overloading, Subtyping and Recursive Types. LISP and Functional Programming 1992: 193-204 BibTeX

[30]

Jacek Leszczylowski, Martin Wirsing: Polymorphism, Parameterization and Typing: An Algebraic Specification Perspective. STACS 1991: 1-15 BibTeX

[31]

Udo W. Lipeck, Karl Neumann: Modelling and Manipulating Objects in Geoscientific Databases. ER 1986: 67-85 BibTeX

[32]

Guy M. Lohman: Grammar-like Functional Rules for Representing Query Optimization Alternatives. SIGMOD Conference 1988: 18-27 BibTeX

[33]

...

[34]

Frank Manola, Jack A. Orenstein: Toward a General Spatial Data Model for an Object-Oriented DBMS. VLDB 1986: 328-335 BibTeX

[35]

Patrick E. Mantey, Eric D. Carlson: Integrated Geographic Data Bases: The GADS Experience. Data Base Techniques for Pictorial Applications 1979: 173-198 BibTeX

[36]

...

[37]

Tobias Nipkow, Christian Prehofer: Type Checking Type Classes. POPL 1993: 409-418 BibTeX

[38]

...

[39]

Atsushi Ohori, Peter Buneman, Val Tannen: Database Programming in Machiavelli - a Polymorphic Language with Static Type Inference. SIGMOD Conference 1989: 46-57 BibTeX

[40]

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

[41]

Axel Poigné: On Specifications, Theories, and Models with Higher Types. Information and Control 68(1-3): 1-46(1986) BibTeX

[42]

Alexandra Poulovassilis, Peter J. H. King: Extending the Functional Data Model to Computational Completeness. EDBT 1990: 75-91 BibTeX

[43]

Arnon Rosenthal, Sandra Heiler, Umeshwar Dayal, Frank Manola: Traversal Recursion: A Practical Approach to Supporting Recursive Applications. SIGMOD Conference 1986: 166-176 BibTeX

[44]

Nick Roussopoulos, Christos Faloutsos, Timos K. Sellis: An Efficient Pictorial Database System for PSQL. IEEE Trans. Software Eng. 14(5): 639-650(1988) BibTeX

[45]

Michel Scholl, Agnès Voisard: Thematic Map Modeling. SSD 1989: 167-190 BibTeX

[46]

David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX

Referenced by

1. Ralf Hartmut Güting: An Introduction to Spatial Database Systems. VLDB J. 3(4): 357-399(1994)
2. Ralf Hartmut Güting: GraphDB: Modeling and Querying Graphs in Databases. VLDB 1994: 297-308