A FORMAL DEFINITION OF SELECTION OPERATIONS THAT EXTEND XQUERY WITH INTERACTIVE QUERY CONSTRUCTION

Alda Lopes Gançarski, Pedro Rangel Henriques

Abstract

XQuery is the standard language for querying XML documents using structural and content restrictions. XQuery is being complemented with a Full-Text language to perform operations on text treating it as a sequence of words, units of punctuation, and spaces. Due to the complex nature of XQuery structured queries, an extension to XQuery was informally proposed to allow for the selection of the interesting subset of elements from each intermediate result of a query. Intermediate results are, thus, available during the construction of the query, which helps the user in building a query to retrieve the desired result. In this paper, we formally define selection operations by extending XQuery grammar and defining new functions. These definitions will be used to build a processing system. The system should be incremental such that, after changing a query, only the operations depending on the changes are computed.

References

  1. Amer-Yahia, S., Botev, C., Buxton, S., Case, P., Doerre, J., McBeath, D., Rys, M., and Shanmugasundaram, J. (2005). XQuery 1.0 and XPath 2.0 Full-Text Working Draft. http://www.w3.org/TR/2004/WD-xquery-fulltext-20040709/.
  2. Berglund, A., Boag, S., Chamberlin, D., Fernandez, M., Kay, M., Robie, J., and Siméon, J. (2005). XML Path Language (XPath) 2.0 W3C Working Draft. http//www.w3c.org/xpath20/.
  3. Boag, S., Chamberlin, D., Fernandez, M., Florescu, D., Robie, J., and Siméon, J. (2005). XQuery 1.0: An XML Query Language. W3C Working Draft. http://www.w3.org/TR/xquery/.
  4. Fuhr, N., Lalmas, M., Malik, S., and Szlávik, Z., editors (2004). INEX: Initiative for the Evaluation of XML Retrieval Workshop Proceedings. DELOS Network of Excellence in Digital Libraries, Schloss Dagstuhl, Germany.
  5. Ganc¸arski, A. and Henriques, P. (2003). IXDIRQL: an Interactive XML Data and Information Retrieval Query Language. In Proceedings of the 7th ICCC/IFIP International Conference on Electronic Publishing, Guimara˜es, Portugal.
  6. Ganc¸arski, A. and Henriques, P. (2005a). A processing environement for the IXDIRQL XML query language. In Proceedings of the IADIS Virtual Multi Conference on Computer Science and Information Systems (MCCSIS05).
  7. Ganc¸arski, A. and Henriques, P. (2005b). Extending XQuery with selection operations to allow for interactive construction of queries. In Proceedings of the 9th ICCC International Conference on Electronic Publishing, Leuven, Belgium.
  8. Kuiper, M. and Saraiva, J. (1998). LRC: A Generator for Incremental Language-Oriented Tools. In 7th International Conference on Compiler Construction, volume 1383, pages 298-301. LNCS.
  9. Saraiva, J., Swierstra, D., and Kuiper, M. (2000). Functional Incremental Attribute Evaluation. In 9th International Conference on Compiler Construction (CC/ETAPS'00), volume 1781. LNCS.
Download


Paper Citation


in Harvard Style

Lopes Gançarski A. and Rangel Henriques P. (2006). A FORMAL DEFINITION OF SELECTION OPERATIONS THAT EXTEND XQUERY WITH INTERACTIVE QUERY CONSTRUCTION . In Proceedings of WEBIST 2006 - Second International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-972-8865-46-7, pages 148-155. DOI: 10.5220/0001251501480155


in Bibtex Style

@conference{webist06,
author={Alda Lopes Gançarski and Pedro Rangel Henriques},
title={A FORMAL DEFINITION OF SELECTION OPERATIONS THAT EXTEND XQUERY WITH INTERACTIVE QUERY CONSTRUCTION},
booktitle={Proceedings of WEBIST 2006 - Second International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2006},
pages={148-155},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001251501480155},
isbn={978-972-8865-46-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of WEBIST 2006 - Second International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - A FORMAL DEFINITION OF SELECTION OPERATIONS THAT EXTEND XQUERY WITH INTERACTIVE QUERY CONSTRUCTION
SN - 978-972-8865-46-7
AU - Lopes Gançarski A.
AU - Rangel Henriques P.
PY - 2006
SP - 148
EP - 155
DO - 10.5220/0001251501480155