XQL and proximal nodes

Despite the fact that several models to structure text documents and to query on this structure have been proposed in the past, a standard has emerged only relatively recently with the introduction of XML and its proposed query language XQL, on which we focus in this article. Although there exist some implementations of XQL, efficiency of the query engine is still a problem. We show in this article that an already existing model, Proximal Nodes, which was defined with the goal of efficiency in mind, can be used as an efficient query engine behind an XQL front-end.

[1]  Alberto O. Mendelzon,et al.  Research Issues in Structured and Semistructured Database Programming , 1999, Lecture Notes in Computer Science.

[2]  Tova Milo,et al.  Algebras for Querying Text Regions: Expressive Power and Optimization , 1998, J. Comput. Syst. Sci..

[3]  Holger Meuss,et al.  Improving Index Structures for Structured Document Retrieval , 1999, BCS-IRSG Annual Colloquium on IR Research.

[4]  David Schach,et al.  XML Query Language (XQL) , 1998, QL.

[5]  Torsten Schlieder,et al.  Querying and ranking XML documents , 2002, J. Assoc. Inf. Sci. Technol..

[6]  Ricardo A. Baeza-Yates,et al.  Integrating contents and structure in text retrieval , 1996, SGMD.

[7]  Daniela Florescu,et al.  Quilt: An XML Query Language for Heterogeneous Data Sources , 2000, WebDB.

[8]  Gaston H. Gonnet,et al.  Mind Your Grammar: a New Approach to Modelling Text , 1987, VLDB.

[9]  Alin Deutsch,et al.  XML-QL: A Query Language for XML , 1998 .

[10]  Ricardo A. Baeza-Yates,et al.  Proximal nodes: a model to query document databases by content and structure , 1997, TOIS.

[11]  Alberto O. Mendelzon,et al.  Hy+: a Hygraph-based query and visualization system , 1993, SIGMOD '93.

[12]  Jennifer Widom,et al.  Ozone: Integrating Structured and Semistructured Data , 1999, DBPL.

[13]  Charles L. A. Clarke,et al.  An Algebra for Structured Text Search and a Framework for its Implementation , 1995, Comput. J..

[14]  Ioana Manolescu,et al.  Integrating Keyword Search into XML Query Processing , 2000, BDA.

[15]  Alin Deutsch,et al.  A Query Language for XML , 1999, Comput. Networks.

[16]  Letizia Tanca,et al.  XML-GL: A Graphical Language for Querying and Restructuring XML Documents , 1999, SEBD.

[17]  Klaus U. Schulz,et al.  Complete answer aggregates for treelike databases: a novel approach to combine querying and navigation , 2001, TOIS.

[18]  Ricardo Baeza-Yates.  An Extended Model for Full Text Databases , 1996 .

[19]  Ricardo A. Baeza-Yates,et al.  A language for queries on structure and contents of textual databases , 1995, SIGIR '95.

[20]  Charles F. Goldfarb,et al.  The XML Handbook , 1998 .

[21]  Tova Milo,et al.  Algebras for querying text regions (extended abstract) , 1995, PODS.

[22]  Ian A. Macleod.  A Query Language for Retrieving Information from Hierarchic Text Structures , 1991, Comput. J..

[23]  Lynn Andrea Stein,et al.  Squeal: a structured query language for the Web , 2000, Comput. Networks.

[24]  James A. Thom,et al.  Indexing Structured Text for Queries on Containment Relationships , 1996, Australasian Database Conference.

[25]  Jennifer Widom.  Data Management for XML: Research Directions , 1999, IEEE Data Eng. Bull..

[26]  - GonzaloNavarroRicardoBaeza,et al.  Expressive Power ofa New Model for Structured Text Databases , 1995 .

[27]  Heikki Mannila,et al.  Retrieval from hierarchical texts by partial patterns , 1993, SIGIR.

[28]  Pekka Kilpeläinen,et al.  Using sgrep for querying structured text files 1 , 1996 .