Ambiguity in Processing Boolean Queries on TDMS Tree Structures: A Study of Four Different Philosophies.
W. Terry Hardgrave:
Ambiguity in Processing Boolean Queries on TDMS Tree Structures: A Study of Four Different Philosophies.
VLDB 1979: 373-397@inproceedings{DBLP:conf/vldb/Hardgrave79,
author = {W. Terry Hardgrave},
editor = {Antonio L. Furtado and
Howard L. Morgan},
title = {Ambiguity in Processing Boolean Queries on TDMS Tree Structures:
A Study of Four Different Philosophies},
booktitle = {Fifth International Conference on Very Large Data Bases, October
3-5, 1979, Rio de Janeiro, Brazil, Proceedings},
publisher = {IEEE Computer Society},
year = {1979},
pages = {373-397},
ee = {db/conf/vldb/Hardgrave79.html},
crossref = {DBLP:conf/vldb/79},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
This paper defines and demonstrates
four philosophies for processing queries
on tree structures; shows that the data
semantics of queries should be described
by designating sets of nodes from which
values for attributes may be returned to
the data consumer; shows that the data
semantics of database processing can
be specified totally independent ofany
machine, file structure or implementation;
shows that set theory is a natural
and effective vehicle for analyzing the
semantics of queries on tree structures;
and finally, shows that BOLTS is an adequate
formalism for conveying the semantics of
tree structure processing.
Key words: ambiguity; Boolean; database;
hierarchical; information; query; query
language; semantics; TDMS; tree; tree structures.
Copyright © 1979 by The Institute of
Electrical and Electronic Engineers, Inc. (IEEE).
Abstract used with permission.
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Antonio L. Furtado, Howard L. Morgan (Eds.):
Fifth International Conference on Very Large Data Bases, October 3-5, 1979, Rio de Janeiro, Brazil, Proceedings.
IEEE Computer Society 1979
Contents BibTeX
References
- [1]
- ...
- [2]
- ...
- [3]
- ...
- [4]
- ...
- [5]
- ...
- [6]
- ...
- [7]
- ...
- [8]
- Edgar H. Sibley:
Guest Editor's Introduction: The Development of Data-Base Technology.
ACM Comput. Surv. 8(1): 1-5(1976) BibTeX
- [9]
- ...
- [10]
- ...
- [11]
- Dennis Tsichritzis, Frederick H. Lochovsky:
Hierarchical Data-Base Management: A Survey.
ACM Comput. Surv. 8(1): 105-123(1976) BibTeX
- [12]
- ...
- [13]
- ...
- [14]
- ...
Referenced by
- Gabriel M. Kuper, Moshe Y. Vardi:
The Logical Data Model.
ACM Trans. Database Syst. 18(3): 379-413(1993)
- Ben Shneiderman, Glenn Thomas:
Path Expressions for Complex Queries and Automatic Database Program Conversion.
VLDB 1980: 33-44
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
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:45:07 2009