An Extended Algebra for Constraint Databases.

@article{DBLP:journals/tkde/BelussiBC98,
  author    = {Alberto Belussi and
               Elisa Bertino and
               Barbara Catania},
  title     = {An Extended Algebra for Constraint Databases},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {10},
  number    = {5},
  year      = {1998},
  pages     = {686-705},
  ee        = {db/journals/tkde/BelussiBC98.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

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

Online Edition: IEEE Computer Society DL

References

[1]

Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
Contents BibTeX

[2]

Serge Abiteboul, Paris C. Kanellakis: Database Theory Column: Query Languages for Complex Object Databases. SIGACT News 21(3): 9-18(1990) BibTeX

[3]

...

[4]

Alberto Belussi, Elisa Bertino, Barbara Catania: Manipulating Spatial Data in Constraint Databases. SSD 1997: 115-141 BibTeX

[5]

Barbara Catania, Alberto Belussi, Elisa Bertino: Introducing External Functions in Constraint Query Languages. CP 1998: 132-146 BibTeX

[6]

...

[7]

Elisa Bertino, Barbara Catania, Boris Shidlovsky: Towards Optimal Two-Dimensional Indexing for Constraint Databases. Inf. Process. Lett. 64(1): 1-8(1997) BibTeX

[8]

Alexander Brodsky, Yoram Kornatzky: The LyriC Language: Querying Constraint Objects. SIGMOD Conference 1995: 35-46 BibTeX

[9]

Jo-Hag Byon, Peter Z. Revesz: DISCO: A Constraint Database System with Sets. CDB 1995: 68-83 BibTeX

[10]

Ashok K. Chandra, David Harel: Computable Queries for Relational Data Bases. J. Comput. Syst. Sci. 21(2): 156-178(1980) BibTeX

[11]

...

[12]

Jan Chomicki, Dina Q. Goldin, Gabriel M. Kuper: Variable Independence and Aggregation Closure. PODS 1996: 40-48 BibTeX

[13]

Jan Chomicki, Gabriel M. Kuper: Measuring Infinite Relations. PODS 1995: 78-85 BibTeX

[14]

Leila De Floriani, Paola Marzano, Enrico Puppo: Spatial Queries and Data Models. COSIT 1993: 113-138 BibTeX

[15]

M. Gargano, Enrico Nardelli, Maurizio Talamo: Abstract data types for the logical modeling of complex data. Inf. Syst. 16(6): 565-583(1991) BibTeX

[16]

Dina Q. Goldin, Paris C. Kanellakis: Constraint Query Algebras. Constraints 1(1/2): 45-83(1996) BibTeX

[17]

Stéphane Grumbach, Jianwen Su: Dense-Order Constraint Databases. PODS 1995: 66-77 BibTeX

[18]

Ralf Hartmut Güting, Markus Schneider: Realm-Based Spatial Data Types: The ROSE Algebra. VLDB J. 4(2): 243-286(1995) BibTeX

[19]

Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57 BibTeX

[20]

Michael R. Hansen, Bo S. Hansen, Peter Lucas, Peter van Emde Boas: Integrating Relational Databases and Constraint Languages. Comput. Lang. 14(2): 63-82(1989) BibTeX

[21]

Luis Hermosilla, Gabriel M. Kuper: Towards the Definition of a Spatial Object-Oriented Data Model with Constraints. CDB 1995: 120-131 BibTeX

[22]

Paris C. Kanellakis: Elements of Relational Database Theory. Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics (B) 1990: 1073-1156 BibTeX

[23]

Paris C. Kanellakis, Dina Q. Goldin: Constraint Programming and Database Query Languages. TACS 1994: 96-120 BibTeX

[24]

Paris C. Kanellakis, Gabriel M. Kuper, Peter Z. Revesz: Constraint Query Languages. J. Comput. Syst. Sci. 51(1): 26-52(1995) BibTeX

[25]

Manolis Koubarakis: Representation and Querying in Temporal Databases: the Power of Temporal Constraints. ICDE 1993: 327-334 BibTeX

[26]

Gabriel M. Kuper: Aggregation in Constraint Databases. PPCP 1993: 166-173 BibTeX

[27]

Jean-Louis Lassez: Querying Constraints. PODS 1990: 288-298 BibTeX

[28]

Leonid Libkin, Limsoon Wong: Conservativity of Nested Relational Calculi with Internal Generic Functions. Inf. Process. Lett. 49(6): 273-280(1994) BibTeX

[29]

Sherry Marcus, V. S. Subrahmanian: Foundations of Multimedia Database Systems. J. ACM 43(3): 474-523(1996) BibTeX

[30]

Jan Paredaens: Spatial Databases, The Final Frontier. ICDT 1995: 14-32 BibTeX

[31]

Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht: Towards a Theory of Spatial Database Queries. PODS 1994: 279-288 BibTeX

[32]

Jan Paredaens, Dirk Van Gucht: Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions. PODS 1988: 29-38 BibTeX

[33]

Peter Z. Revesz: Datalog Queries of Set Constraint Databases. ICDT 1995: 425-438 BibTeX

[34]

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

[35]

Timos K. Sellis, Nick Roussopoulos, Christos Faloutsos: The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. VLDB 1987: 507-518 BibTeX

[36]

Dan Suciu: Bounded Fixpoints for Complex Objects. DBPL 1993: 263-281 BibTeX

[37]

Dan Suciu: Domain-Independent Queries on Databases with External Functions. ICDT 1995: 177-190 BibTeX

[38]

Per Svensson, Zhexue Huang: Geo-SAL: A Query Language for Spatial Data Analysis. SSD 1991: 119-140 BibTeX

[39]

...

[40]

Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht: On the Desirability and Limitations of Linear Spatial Database Models. SSD 1995: 14-28 BibTeX

[41]

Limsoon Wong: Normal Forms and Conservative Extension Properties for Query Languages over Collection Types. J. Comput. Syst. Sci. 52(3): 495-505(1996) BibTeX

[42]

Alexander Brodsky, Joxan Jaffar, Michael J. Maher: Toward Practical Constraint Databases. VLDB 1993: 567-580 BibTeX