See this document in CiteSeerX!

The Logical Data Model (1997)  (Make Corrections)  (18 citations)
Gabriel M. Kuper, Moshe Y. Vardi
ACM Transactions on Database Systems



  Home/Search   Context   Related

 
View or download:
belllabs.com/user/kuper/...ldmpap.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  belllabs.com/user...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We propose an object-oriented data model that generalizes the relational, hierarchical, and network models. A database scheme in this model is a directed graph, whose leaves represent data and whose internal nodes represent connections among the data. Instances are constructed from objects, which have separate names and values. We define a logic for the model, and describe a nonprocedural query language that is based on the logic. We also describe an algebraic query language and show that it is ... (Update)

Context of citations to this paper:   More

...the forest. Observe that this is a rather conventional tree structure. This is a data model in the spirit of the complex value model [22, 1, 14] and many others. It is particularly influenced by models for unstructured data [27, 26] and the tree model of [10] A particularity...

...especially with respect to a limited use of negation. The idea of value invention originated from a proposal by Kuper and Vardi [16] to choose arbitrary symbolic object names to manage new complex object values defined in their logical queries. The first completeness...

Cited by:   More
Managing the Evolution of Object-Oriented Systems - Bergstein (1994)   (Correct)
Techniques for Reverse-Engineering and Re-Engineering into the.. - Silva-Lepe (1994)   (Correct)
Expressiveness of Semipositive Logic Programs with Value Invention - Cabibbo (1996)   (Correct)

Active bibliography (related documents):   More   All
0.8:   Logic Programming With Sets - Gabriel Kuper Ibm (1990)   (Correct)
0.3:   On the Complexity of Queries in the Logical Data Model - Gabriel Kuper Ibm (1993)   (Correct)
0.2:   An Overview on Semantical Constraints for Database Models - Thalheim (1996)   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:   More   All
0.0:   Complexity of Nonrecursive Logic Programs with Complex Values - Vorobyov, Voronkov (1997)   (Correct)
0.0:   On the Expressive Power of Logic Programming Languages with Sets - Gabriel Kuper Ibm (1988)   (Correct)
0.0:   Weak Alternating Automata Are Not That Weak - Kupferman, Vardi (1997)   (Correct)

Related documents from co-citation:   More   All
8:   A Semantics of Multiple Inheritance - Cardelli - 1988
7:   Object identity as a query language primitive (context) - Abiteboul, Kanellakis - 1989
6:   logic: A higher-order language for reasoning about objects (context) - Kifer, Lausen - 1989

BibTeX entry:   (Update)

G.M. Kuper and M.Y. Vardi. The logical data model. In Principles of Database Systems, pages 86--96. ACM, 1984. http://citeseer.ist.psu.edu/kuper97logical.html   More

@article{ kuper93logical,
    author = "Gabriel M. Kuper and Moshe Y. Vardi",
    title = "The Logical Data Model",
    journal = "ACM Transactions on Database Systems",
    volume = "18",
    number = "3",
    pages = "379--413",
    year = "1993",
    url = "citeseer.ist.psu.edu/kuper97logical.html" }
Citations (may not include all citations):
283   A relational model of data for large shared data banks (context) - Codd - 1970
185   Principles of Database Systems (context) - Ullman - 1982
163   Universality of data retrieval languages (context) - Aho, Ullman - 1979
134   Extending the database relational model to capture more mean.. (context) - Codd - 1979
56   ACM Transactions on Database Systems (context) - Smith, Smith et al. - 1977
47   the correct translation of update operations on relational v.. (context) - Dayal, Bernstein - 1982
46   A consideration on normal form of not-necessarily normalized.. (context) - Makinouchi - 1977
45   A new approach to database logic (context) - Kuper, Vardi - 1984
40   Implementation of logical query languages for databases (context) - Ullman - 1985
36   The format model: A theory of database organization (context) - Hull, Yap - 1982
28   Data structures for an integrated data base management and i.. (context) - Scheck, Pistor - 1982
22   Non first normal form relations to represent hierarchically .. (context) - Abiteboul, Bidoit - 1984
17   Deductive question answering in relational databases (context) - Reiter - 1978
13   On database logic (context) - Jacobs - 1982
12   The Logical Data Model: A New Approach to Database Logic (context) - Kuper - 1985
10   the expressive power of the logical data model (context) - Kuper, Vardi - 1985
6   A normal form for nested relations (context) - Ozsoyoglu, Yuan - 1985
5   An overview of the database mangement technology (context) - Kobayashi - 1980
2   A data definition language for a statistical database (context) - Rafanelli, Ricci - 1983
1   Notes on non-well-founded sets (context) - Aczel - 1985
1   LSL: A link and selector language (context) - Tsichritzis - 1976
1   Semantics of network data manipulation languages: An object-.. (context) - Gangopadhyay, Dayal et al. - 1982
1   NETS: Operations and logic (context) - Graham - 1979
1   CQLF---A query language for CODASYL-type databases (context) - Manola, Pirotte - 1982
1   Application of database logic to database design (context) - Jacobs - 1979
1   An algebra of quotient relations (context) - Furtado, Kerschberg - 1977
1   Zentralblatt fur Mathematik (context) - Vardi, Jac - 1983



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www-db.research.bell-labs.com/user/kuper/publications.html):   More
Linear vs. Polynomial Constraints in Database Query.. - Afrati, Cosmadakis.. (1994)   (Correct)
Logic Programming With Sets - Gabriel Kuper Ibm (1990)   (Correct)
On the Complexity of Queries in the Logical Data Model - Gabriel Kuper Ibm (1993)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC