See this document in CiteSeerX!

Towards an Open Architecture for LDL (1989)  (Make Corrections)  (29 citations)
Danette Chimenti, Ruben Gamboa, Ravi Krishnamurthy
Proceedings of the 15th Conference on Very Large Databases, Morgan Kaufman pubs. (Los Altos CA), Amsterdam



  Home/Search   Context   Related

Links:   ACM

 
View or download:
lim.com/~ruben/research/p...modules.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  lim.com/~ruben/research...modules (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
Shows how external procedures can be added to a database using a query optimizer

Abstract: We extend LDL to allow programs to call external procedures and vice versa. This extension allows the modularization of LDL, since external predicates are equivalent to external procedures written in LDL. External predicates are viewed as infinite relations so that the traditional semantics of logic programs remain applicable. To avoid computing infinite relations, wellformedness conditions for programs in extended LDL are given. The traditional optimization framework can still be used; it is... (Update)

Context of citations to this paper:   More

...e ciently, as we show in the next section. In LeSelect, a program 2 can be assimilated to a virtual table (a.k. a table function) as in [3, 5]. We use binding patterns to distinguish the attributes that correspond to program arguments (which need to be supplied in the query)...

...which forms the core of much of this paper. The integration of external relations into a cost based optimizer for LDL is discussed in [CGK89] The related, more general problem of creating and optimizing query plans over external sources with limited access patterns and...

Cited by:   More
Efficient Dynamic Programming Algorithms for Ordering.. - Scheufele, Moerkotte (1997)   (Correct)
RankSQL: Query Algebra and Optimization for Relational.. - Li, Chang, Ilyas, Song (2004)   (Correct)
WSQ/DSQ: A Practical Approach for Combined Querying of.. - Goldman, Widom (2000)   (Correct)

Active bibliography (related documents):   More   All
3.3:   Towards an Open Architecture for LDL - Chimenti, Gamboa, Krishnamurthy (1989)   (Correct)
0.3:   The LDL System Prototype - Chimenti, Gamboa, Krishnamurthy.. (1990)   (Correct)
0.3:   Decomposition Abstraction In Parallel Rule Languages - Wu   (Correct)

Similar documents based on text:   More   All
1.0:   The Deductive Database System LDL++ - Arni, Ong, Tsur, Wang, Zaniolo   (Correct)
0.5:   Nonmonotonic Reasoning In LDL++ - Wang, Zaniolo (2000)   (Correct)
0.5:   Q-Data: Using Deductive Database Technology To Improve Data.. - Sheth, Wood, Kashyap   (Correct)

Related documents from co-citation:   More   All
19:   Access path selection in a relational database management system (context) - Selinger, Astrahan et al. - 1979
11:   Optimization of nonrecursive queries (context) - Krishnamurthy, Boral et al. - 1986
11:   Query optimization in the presence of foreign functions - Chaudhuri, Shim - 1993

BibTeX entry:   (Update)

D. Chimenti, R. Gamboa, and R. Krishnamurthy. Towards an open architecture for LDL. In Proceedings of the 15th International VLDB Conference, pages 195--203, Amsterdam, The Netherlands, August 1989. http://citeseer.ist.psu.edu/chimenti89towards.html   More

@inproceedings{ chimenti89towards,
    author = "D. Chimenti and R. Gamboa and R. Krishnamurthy",
    title = "Towards an Open Architecture for {LDL}",
    booktitle = "Proceedings of the 15th Conference on Very Large Databases, Morgan Kaufman pubs. (Los Altos {CA}), Amsterdam",
    year = "1989",
    url = "citeseer.ist.psu.edu/chimenti89towards.html" }
Citations (may not include all citations):
1838   Foundations of Logic Programming (context) - Lloyd - 1984  ACM
78   Optimization of Non-Recursive Queries (context) - Krishnamurthy, Boral et al. - 1986
40   Implementation of Logical Query Languages for Databases (context) - Ullman - 1985
30   Database Updates in Logic Programming (context) - Naqvi, Krishnamurthy - 1988
17   Distributed Databases: Principles & Systems (context) - Ceri, Pelagatti - 1984
10   Optimization in a Logic Based Language for Knowledge and Dat.. (context) - Krishnamurthy - 1988  ACM   DBLP
4   Framework for Testing Safety and E#ective Computability of E.. (context) - Krishnamurthy, Ramakrishnan et al. - 1988
3   A Language for Data and Knowledge Bases (context) - Naqvi, Tsur - 1989
3   Access Path Selection in a Relational Database Management Sy.. (context) - Sellinger - 1979  ACM   DBLP
2   Execution Models in LDL (context) - Chimenti, Gamboa et al.
2   Optimizing Existential Queries (context) - Ramakrishnan, Beeri et al. - 1988
2   NonDeterministic Choice in Datalog Programs (context) - Krishnamurthy - 1988
2   Incorporating Computed Relations in Relational Databases (context) - Maier, Warren - 1981
2   Modules and Externals in LDL (context) - Chimenti, Gamboa et al.



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


Documents on the same site (http://www.lim.com/~ruben/research/papers/modules.html):
Towards an Open Architecture for LDL - Chimenti, Gamboa, Krishnamurthy (1989)   (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