Design and Implementation of the Glue-Nail Database System.
Marcia A. Derr, Shinichi Morishita, Geoffrey Phipps:
Design and Implementation of the Glue-Nail Database System.
SIGMOD Conference 1993: 147-156@inproceedings{DBLP:conf/sigmod/DerrMP93,
author = {Marcia A. Derr and
Shinichi Morishita and
Geoffrey Phipps},
editor = {Peter Buneman and
Sushil Jajodia},
title = {Design and Implementation of the Glue-Nail Database System},
booktitle = {Proceedings of the 1993 ACM SIGMOD International Conference on
Management of Data, Washington, D.C., May 26-28, 1993},
publisher = {ACM Press},
year = {1993},
pages = {147-156},
ee = {http://doi.acm.org/10.1145/170035.170065, db/conf/sigmod/DerrMP93.html},
crossref = {DBLP:conf/sigmod/93},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
We describe the design and implementation of the Glue-Nail
database system. The Nail language is a purely declarative
query language; Glue is a procedural language used for non-query
activities. The two languages combined are sufficient
to write a complete application. Nail and Glue code both
compile into the target language IGlue. The Nail compiler
uses variants of the magic sets algorithm, and supports
well-founded models. Static optimization is performed by
the Glue compiler using techniques that include peephole
methods and data flow analysis. The IGlue code is executed
by the IGlue interpreter, which features a run-time adaptive
optimizer. The three optimizers each deal with separate
optimization domains, and experiments indicate that an
effective synergism is achieved. The Glue-Nail system
is largely complete and has been tested using a suite of
representative applications.
Copyright © 1993 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Peter Buneman, Sushil Jajodia (Eds.):
Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, D.C., May 26-28, 1993.
ACM Press 1993 BibTeX
,
SIGMOD Record 22(2),
June 1993
Contents
[Index Terms]
[Full Text in PDF Format, 1120 KB]
References
- [1]
- ...
- [2]
- ...
- [3]
- Weidong Chen, Michael Kifer, David Scott Warren:
HiLog: A First-Order Semantics for Higher-Order Logic Programming Constructs.
NACLP 1989: 1090-1114 BibTeX
- [4]
- Marcia A. Derr:
Adaptive Optimization in a Database Programming Language.
Ph.D. thesis, Stanford University, Department of Computer Science 1992
BibTeX
- [5]
- Michael Freeston:
The BANG File: A New Kind of Grid File.
SIGMOD Conference 1987: 260-269 BibTeX
- [6]
- Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price:
Access Path Selection in a Relational Database Management System.
SIGMOD Conference 1979: 23-34 BibTeX
- [7]
- David B. Kemp, Kotagiri Ramamohanarao, Zoltan Somogyi:
Right-, left- and multi-linear rule transformations that maintain context information.
VLDB 1990: 380-391 BibTeX
- [8]
- David B. Kemp, Peter J. Stuckey, Divesh Srivastava:
Query Restricted Bottom-Up Evaluation of Normal Logic Programs.
JICSLP 1992: 288-302 BibTeX
- [9]
- Jean-Marc Kerisit, Jean-Marc Pugin:
Efficient Query Answering on Stratified Databases.
FGCS 1988: 719-726 BibTeX
- [10]
- Shinichi Morishita:
An Alternating Fixpoint Tailored to Magic Programs.
PODS 1993: 123-134 BibTeX
- [11]
- Katherine A. Morris, Jeffrey F. Naughton, Yatin P. Saraiya, Jeffrey D. Ullman, Allen Van Gelder:
YAWN! (Yet Another Window on NAIL!).
IEEE Data Eng. Bull. 10(4): 28-43(1987) BibTeX
- [12]
- Katherine A. Morris, Jeffrey D. Ullman, Allen Van Gelder:
Design Overview of the NAIL! System.
ICLP 1986: 554-568 BibTeX
- [13]
- Shamim A. Naqvi, Shalom Tsur:
A Logical Language for Data and Knowledge Bases.
Computer Science Press 1989, ISBN 0-7167-8200-6
BibTeX
- [14]
- Geoffrey Phipps:
Glue: A Deductive Database Programming Language.
Ph.D. thesis, Stanford University, Department of Computer Science 1992
BibTeX
- [15]
- Geoffrey Phipps, Marcia A. Derr, Kenneth A. Ross:
Glue-Nail: A Deductive Database System.
SIGMOD Conference 1991: 308-317 BibTeX
- [16]
- Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan:
CORAL - Control, Relations and Logic.
VLDB 1992: 238-250 BibTeX
- [17]
- Kenneth A. Ross:
Modular Stratification and Magic Sets for DATALOG Programs with Negation.
PODS 1990: 161-171 BibTeX
- [18]
- ...
- [19]
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II.
Computer Science Press 1989, ISBN 0-7167-8162-X
Contents BibTeX
- [20]
- Jayen Vaghani, Kotagiri Ramamohanarao, David B. Kemp, Zoltan Somogyi, Peter J. Stuckey:
Design Overview of the Aditi Deductive Database System.
Workshop on Deductive Databases 1990: 0- BibTeX
- [21]
- Allen Van Gelder:
The Alternating Fixpoint of Logic Programs with Negation.
PODS 1989: 1-10 BibTeX
- [22]
- Laurent Vieille:
Recursive Axioms in Deductive Databases: The Query/Subquery Approach.
Expert Database Conf. 1986: 253-267 BibTeX
- [23]
- ...
- [24]
- Kyu-Young Whang, Ravi Krishnamurthy:
Query Optimization in a Memory-Resident Domain Relational Calculus Database System.
ACM Trans. Database Syst. 15(1): 67-95(1990) BibTeX
Referenced by
- Shahram Ghandeharizadeh, Richard Hull, Dean Jacobs:
Heraclitus: Elevating Deltas to be First-Class Citizens in a Database Programming Language.
ACM Trans. Database Syst. 21(3): 370-426(1996)
- Elisa Bertino, Barbara Catania:
Static Analysis of Intensional Databases in U-Datalog.
PODS 1996: 202-212
- Mizuho Iwaihara, Yusaku Inoue:
Bottom-Up Evaluation of Logic Programs Using Binary Decision Diagrams.
ICDE 1995: 467-474
- Serge Abiteboul, Richard Hull, Victor Vianu:
Foundations of Databases.
Addison-Wesley 1995, ISBN 0-201-53771-0
Contents - Marcia A. Derr, Shinichi Morishita, Geoffrey Phipps:
The Glue-Nail Deductive Database System: Design, Implementation, and Evaluation.
VLDB J. 3(2): 123-160(1994)
- Konstantinos F. Sagonas, Terrance Swift, David Scott Warren:
XSB as an Efficient Deductive Database Engine.
SIGMOD Conference 1994: 442-453
- Inderpal Singh Mumick, Hamid Pirahesh:
Implementation of Magic-sets in a Relational Database System.
SIGMOD Conference 1994: 103-114
- Richard L. Cole, Goetz Graefe:
Optimization of Dynamic Query Evaluation Plans.
SIGMOD Conference 1994: 150-160
- Richard L. Cole, Mark J. Anderson, Robert J. Bestgen:
Query Processing in the IBM Application System/400.
IEEE Data Eng. Bull. 16(4): 19-28(1993)
- Shinichi Morishita:
An Alternating Fixpoint Tailored to Magic Programs.
PODS 1993: 123-134
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:14 2009