Logic-Based Approach to Semistructured Data Retrieval

We investigate logic-based query language for semistructured data, that is data having irregular, partial or only implicit structure. A typical example is the data found on the Web. We present the syntax and semantics of SemLog, a logic for querying and restructuring semistructured data, and show how this language can be used to query video data.

[1]  John Wylie Lloyd,et al.  Foundations of Logic Programming , 1987, Symbolic Computation.

[2]  Karen L. Myers,et al.  Hybrid Reasoning Using Universal Attachment , 1994, Artif. Intell..

[3]  Serge Abiteboul,et al.  Regular path queries with constraints , 1997, J. Comput. Syst. Sci..

[4]  Ronald Fagin,et al.  Fuzzy queries in multimedia database systems , 1998, PODS '98.

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

[6]  Dan Suciu,et al.  A query language and optimization techniques for unstructured data , 1996, SIGMOD '96.

[7]  Serge Abiteboul,et al.  Extracting schema from semistructured data , 1998, SIGMOD '98.

[8]  Abdelsalam Helal,et al.  Video Database Systems: Issues, Products and Applications , 1997 .

[9]  Masahito Hirakawa,et al.  VIOLONE: Video Retrieval by Motion Example , 1996, J. Vis. Lang. Comput..

[10]  Jennifer Widom,et al.  Object exchange across heterogeneous information sources , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[11]  J. W. Lloyd,et al.  Foundations of logic programming; (2nd extended ed.) , 1987 .

[12]  Mohand-Said Hacid,et al.  A database approach for modeling and querying video data , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[13]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[14]  Guido Moerkotte,et al.  Querying documents in object databases , 1997, International Journal on Digital Libraries.

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