@inproceedings{DBLP:conf/vldb/ShneidermanT80, author = {Ben Shneiderman and Glenn Thomas}, title = {Path Expressions for Complex Queries and Automatic Database Program Conversion}, booktitle = {Sixth International Conference on Very Large Data Bases, October 1-3, 1980, Montreal, Quebec, Canada, Proceedings}, publisher = {IEEE Computer Society}, year = {1980}, pages = {33-44}, ee = {db/conf/vldb/ShneidermanT80.html}, crossref = {DBLP:conf/vldb/80}, bibsource = {DBLP, http://dblp.uni-trier.de} }
Our efforts to develop an automatic database system conversion facility yielded a powerful, yet simple query language which was designed for ease of conversion. The path expression of this query language is a convenient and appealing notation for describing complex traversals with multiple boolean qualifications. This paper describes the path expression, shows how automatic conversions can be done, introduces the boolean functions as part of the basic path expression, offers four extensions (path macros, implied path, path replacement, and path optimization), and discusses some implementation issues.
KEYWORDS:
data definition language, data manipulation
language, transformation language, database
conversion, program conversion, database systems,
path expressions, query languages.
Copyright © 1980 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.