Path expressions for complex queries and automatic database program conversion
Title | Path expressions for complex queries and automatic database program conversion |
Publication Type | Conference Papers |
Year of Publication | 1980 |
Authors | Shneiderman B, Thomas G |
Conference Name | Proceedings of the sixth international conference on Very Large Data Bases - Volume 6 |
Date Published | 1980/// |
Publisher | VLDB Endowment |
Keywords | data 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. |
URL | http://dl.acm.org/citation.cfm?id=1286887.1286891 |