Path expressions for complex queries and automatic database program conversion

TitlePath expressions for complex queries and automatic database program conversion
Publication TypeConference Papers
Year of Publication1980
AuthorsShneiderman B, Thomas G
Conference NameProceedings of the sixth international conference on Very Large Data Bases - Volume 6
Date Published1980///
PublisherVLDB Endowment
Keywordsdata definition language, data manipulation language, Database conversion, Database systems, path expressions, program conversion, query languages, transformation language
Abstract

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.

URLhttp://dl.acm.org/citation.cfm?id=1286887.1286891