Abstract
SQL has been the result of years of query language research, and has many desirable properties. We introduce DSQL - a language that is based on a theoretical foundation of a declarative language (document calculus) and an equivalent procedural language (document algebra). The outcome of this design is a language that looks and feels like SQL, yet is powerful enough to perform a vast range of queries on structured documents (currently focused on XML). The design of the language is independent of document formats, so the capability of the language will not change if the underlying markup language were changed. In spite of its familiarity and simplicity, we show that this language has many desirable properties, and is a good candidate for a viable query language for XML. This paper presents a canonical form of DSQL, showing only the properties of the language that affect the complexity of the language. Remarkably, SQL = core DSQL for flat input and outputs.
Chapter PDF
References
Mendelzon, A., Mihaila, G., Milo, T.: Querying the world wide web. International Journal of Digital Libraries 1 (1997) 68–88
Cluet, S.: Designing OQL: Allowing objects to be queried. Information Systems 23 (1998) 279–305
Sengupta, A.: DocBase-A Database Environment for Structured Documents. PhD thesis, Indiana University (1997)
Sengupta, A., Dalkilic, M.: DSQL-an SQL for structured documents (http://www.kelley.iu.edu/ardennis/wp/tr108-1.pdf). Technical Report TR108-1, Indiana University (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sengupta, A., Dalkilic, M. (2002). DSQL — An SQL for Structured Documents Extended Abstract. In: Pidduck, A.B., Ozsu, M.T., Mylopoulos, J., Woo, C.C. (eds) Advanced Information Systems Engineering. CAiSE 2002. Lecture Notes in Computer Science, vol 2348. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47961-9_61
Download citation
DOI: https://doi.org/10.1007/3-540-47961-9_61
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43738-3
Online ISBN: 978-3-540-47961-1
eBook Packages: Springer Book Archive