Querying Web Forms and Nested Semi-structured Data

Semi-structured data are commonly represented by labelled graphs. These graphs can be simple or nested. In this paper we present how to model nested semi-structured data in the presence of Web forms. Our motivation is to bring our data model more realistic to capture the richness of Web data. The main purpose of the paper is to provide a mechanism to query nested semi-structured data and web forms in a uniform way.

[1]  Berthier A. Ribeiro-Neto,et al.  Representing Web Data as Complex Objects , 2000, EC-Web.

[2]  Mourad Ykhlef,et al.  Fixpoint Calculus for Querying Semistructured Data , 1998, WebDB.

[3]  Jennifer Widom,et al.  The Lorel query language for semistructured data , 1997, International Journal on Digital Libraries.

[4]  David Konopnicki,et al.  W3QS: A Query System for the World-Wide Web , 1995, VLDB.

[5]  Jeffrey D. Ullman,et al.  Information integration using logical views , 1997, Theor. Comput. Sci..

[6]  Mourad Ykhlef,et al.  A Family of Nested Query Languages for Semi-structured Data , 2000, FoIKS.

[7]  David W. Embley,et al.  Representing and Querying Semistructured Web Data Using Nested Tables with Structural Variants , 2002, ER.

[8]  Serge Abiteboul,et al.  Non First Normal Form Relations: An Algebra Allowing Data Restructuring , 1986, J. Comput. Syst. Sci..

[9]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[10]  David Konopnicki,et al.  Information gathering in the World-Wide Web: the W3QL query language and the W3QS system , 1998, TODS.

[11]  Ashok K. Chandra,et al.  Optimal implementation of conjunctive queries in relational data bases , 1977, STOC '77.

[12]  Alberto H. F. Laender,et al.  Querying Semistructured Data By Example: The QSByE Interface , 2001, Workshop on Information Integration on the Web.

[13]  Hector Garcia-Molina,et al.  Capability-sensitive query processing on Internet sources , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[14]  Serge Abiteboul,et al.  Querying Semi-Structured Data , 1997, Encyclopedia of Database Systems.