The Representation and Deductive Retrieval of Complex Objects.
Carlo Zaniolo:
The Representation and Deductive Retrieval of Complex Objects.
VLDB 1985: 458-469@inproceedings{DBLP:conf/vldb/Zaniolo85,
author = {Carlo Zaniolo},
editor = {Alain Pirotte and
Yannis Vassiliou},
title = {The Representation and Deductive Retrieval of Complex Objects},
booktitle = {VLDB'85, Proceedings of 11th International Conference on Very
Large Data Bases, August 21-23, 1985, Stockholm, Sweden},
publisher = {Morgan Kaufmann},
year = {1985},
pages = {458-469},
ee = {db/conf/vldb/Zaniolo85.html},
crossref = {DBLP:conf/vldb/85},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
The Relational Data Model and Relational Calculus
are extended with Unification and non-recursive Horn
Clauses from Logic. The benefits gained include better
versatility and a richer functionality for expressing
complex Jack, deductive queries and rule-based infer-
ences. Applications include semantic data models for
Databases, frames for Knowledge-based systems, and
Complex Objects for CAD. An Extended Relational
Algebra (ERA) is introduced that has the same expres-
sive power as the new Calculus. The algorithm given
for translating from Calculus to ERA supplies a sound
basis for the compilation of these Horn clauses, and
their implementation using query optimization and
other techniques currently used in database systems.
Copyright © 1985 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
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Alain Pirotte, Yannis Vassiliou (Eds.):
VLDB'85, Proceedings of 11th International Conference on Very Large Data Bases, August 21-23, 1985, Stockholm, Sweden.
Morgan Kaufmann 1985
Contents 
References
- [Aho 79]
- Alfred V. Aho, Jeffrey D. Ullman:
The Universality of Data Retrieval Languages.
POPL 1979: 110-120
- [Bancilhon 80]
- François Bancilhon, Michel Scholl:
On Designing an I/O Processor for a Relational Data Base Machine.
SIGMOD Conference 1980: 93-93g
- [Campbell 84]
- ...
- [Chandra 82]
- Ashok K. Chandra, David Harel:
Structure and Complexity of Relational Queries.
J. Comput. Syst. Sci. 25(1): 99-128(1982)
- [Chang 81]
- Chin-Liang Chang:
On Evaluation of Queries Containing Derived Relations in a Relational Data Base.
Advances in Data Base Theory 1979: 235-260
- [Codd 72]
- E. F. Codd:
Relational Completeness of Data Base Sublanguages.
In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972)
- [Dwork 84]
- Cynthia Dwork, Paris C. Kanellakis, John C. Mitchell:
On the Sequential Nature of Unification.
J. Log. Program. 1(1): 35-50(1984)
- [Gallaire 84]
- Hervé Gallaire, Jack Minker, Jean-Marie Nicolas:
Logic and Databases: A Deductive Approach.
ACM Comput. Surv. 16(2): 153-185(1984)
- [Henschen 84]
- Lawrence J. Henschen, Shamim A. Naqvi:
On compiling queries in recursive first-order databases.
J. ACM 31(1): 47-85(1984)
- [Jarke 84]
- Matthias Jarke, James Clifford, Yannis Vassiliou:
An Optimizing Prolog Front-End to a Relational Query System.
SIGMOD Conference 1984: 296-306
- [Kowalski 75]
- Robert A. Kowalski:
A Proof Procedure Using Connection Graphs.
J. ACM 22(4): 572-595(1975)
- [Kowalski 84]
- ...
- [McKay 81]
- ...
- [Naqvi 83]
- Shamim A. Naqvi, Lawrence J. Henschen:
Synthesizing Least Fixed Point Queries Into Non-Recursive Iterative Programs.
IJCAI 1983: 25-28
- [Li 84]
- ...
- [Parker 85]
- Douglas Stott Parker Jr., Michael J. Carey, Forouzan Golshani, Matthias Jarke, Edward Sciore, Adrian Walker:
Logic Programming and Databases.
Expert Database Workshop 1984: 35-48
- [Reiter 78]
- Raymond Reiter:
Deductive Question-Answering on Relational Data Bases.
Logic and Data Bases 1977: 149-177
- [Smith 77]
- John Miles Smith, Diane C. P. Smith:
Database Abstractions: Aggregation and Generalization.
ACM Trans. Database Syst. 2(2): 105-133(1977)
- [Tsur 84]
- Shalom Tsur, Carlo Zaniolo:
An Implementation of GEM - Supporting a Semantic Data Model on a Relational Back-End.
SIGMOD Conference 1984: 286-295
- [Ullman 80]
- Jeffrey D. Ullman:
Principles of Database Systems, 1st Edition.
Computer Science Press 1980
- [Ullman 85]
- Jeffrey D. Ullman:
Implementation of Logical Query Languages for Databases (Abstract).
SIGMOD Conference 1985: 444
- [Winston 79]
- ...
- [Zaniolo 83]
- Carlo Zaniolo:
The Database Language GEM.
SIGMOD Conference 1983: 207-218
- [Zaniolo 84]
- Carlo Zaniolo:
Object-Oriented Programming in Prolog.
SLP 1984: 265-270
- [Zaniolo 85]
- ...
- [Zloof 85]
- ...
Referenced by
- F. Nihan Kesim, Marek J. Sergot:
A Logic Programming Framework for Modeling Temporal Objects.
IEEE Trans. Knowl. Data Eng. 8(5): 724-741(1996)
- Werner Kießling, Helmut Schmidt, Werner Strauß, Gerhard Dünzinger:
DECLARE and SDS: Early Efforts to Commercialize Deductive Database Technology.
VLDB J. 3(2): 211-243(1994)
- Stanley Y. W. Su, Mingsen Guo, Herman Lam:
Association Algebra: A Mathematical Foundation for Object-Oriented Databases.
IEEE Trans. Knowl. Data Eng. 5(5): 775-798(1993)
- Stan Danforth, Patrick Valduriez:
A FAD for Data Intensive Applications.
IEEE Trans. Knowl. Data Eng. 4(1): 34-51(1992)
- Qiming Chen, Yahiko Kambayashi:
Nested Relation Based Database Knowledge Representation.
SIGMOD Conference 1991: 328-337
- Danette Chimenti, Ruben Gamboa, Ravi Krishnamurthy, Shamim A. Naqvi, Shalom Tsur, Carlo Zaniolo:
The LDL System Prototype.
IEEE Trans. Knowl. Data Eng. 2(1): 76-90(1990)
- Jason Tsong-Li Wang, Dennis Shasha:
Query Processing for Distance Metrics.
VLDB 1990: 602-613
- Anant Jhingran, Michael Stonebraker:
Alternatives in Complex Object Representation: A Performance Perspective.
ICDE 1990: 94-102
- Stefano Ceri, Georg Gottlob, Letizia Tanca:
What you Always Wanted to Know About Datalog (And Never Dared to Ask).
IEEE Trans. Knowl. Data Eng. 1(1): 146-166(1989)
- Georges Gardarin, Jean-Pierre Cheiney, Gerald Kiernan, Dominique Pastre, Hervé Stora:
Managing Complex Objects in an Extensible Relational DBMS.
VLDB 1989: 55-65
- Nikolaus Steger, Helmut Schmidt, Ulrich Güntzer, Werner Kießling:
Semantics and Efficient Compilation for Quantitative Deductive Databases.
ICDE 1989: 660-669
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II.
Computer Science Press 1989, ISBN 0-7167-8162-X
Contents - Anant Jhingran:
A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures.
VLDB 1988: 88-99
- Raja Ramnarayan, Hongjun Lu:
A Data/Knowledge Base Management Testbed and Experimental Results on Data/Knowledge Base Query and Update Processing.
SIGMOD Conference 1988: 387-395
- Qiming Chen, Georges Gardarin:
An Implementation Model for Reasoning with Complex Objects.
SIGMOD Conference 1988: 164-172
- Jean-Pierre Cheiney, Gerald Kiernan:
A Functional Clustering Method for Optimal Access to Complex Domains in a Relational DBMS.
ICDE 1988: 394-401
- Ravi Krishnamurthy, Carlo Zaniolo:
Optimization in a Logic Based Language for Knowledge and Data Intensive Applications.
EDBT 1988: 16-33
- François Bancilhon, Ted Briggs, Setrag Khoshafian, Patrick Valduriez:
FAD, a Powerful and Simple Database Language.
VLDB 1987: 97-105
- Timos K. Sellis:
Efficiently Supporting Procedures in Relational Database Systems.
SIGMOD Conference 1987: 278-291
- Catriel Beeri, Shamim A. Naqvi, Raghu Ramakrishnan, Oded Shmueli, Shalom Tsur:
Sets and Negation in a Logic Database Language (LDL1).
PODS 1987: 21-37
- Michael Kifer, Eliezer L. Lozinskii:
Implementing Logic Programs as a Database System.
ICDE 1987: 375-385
- Ulrich Güntzer, Werner Kießling, Rudolf Bayer:
On the Evaluation of Recursion in (Deductive) Database Systems by Efficient Differential Fixpoint Iteration.
ICDE 1987: 120-129
- Ravi Krishnamurthy, Carlo Zaniolo:
Control and Optimization Strategies in the Implementation of LDL.
DBPL 1987: 329-345
- Maurice A. W. Houtsma, Peter M. G. Apers:
Data and Knowledge Model: A Proposal.
DBPL 1987: 387-402
- Patrick Valduriez, Setrag Khoshafian, George P. Copeland:
Implementation Techniques of Complex Objects.
VLDB 1986: 101-110
- Shalom Tsur, Carlo Zaniolo:
LDL: A Logic-Based Data Language.
VLDB 1986: 33-41
- Ravi Krishnamurthy, Haran Boral, Carlo Zaniolo:
Optimization of Nonrecursive Queries.
VLDB 1986: 128-137
- Charles Kellogg, Anthony B. O'Hare, Larry Travis:
Optimizing the Rule-Data Interface in a KMS.
VLDB 1986: 42-51
- Qiming Chen:
A Rule-Based Object/Task Modelling Approach.
SIGMOD Conference 1986: 281-292
- François Bancilhon, Raghu Ramakrishnan:
An Amateur's Introduction to Recursive Query Processing Strategies.
SIGMOD Conference 1986: 16-52
- Domenico Saccà, Carlo Zaniolo:
The Generalized Counting Method for Recursive Logic Queries.
ICDT 1986: 31-53
Last update Fri May 25 08:45:09 2012
CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
