Abstract
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 theWeb.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.
Database logic
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Serge Abiteboul. Querying Semi-Structured Data. In Proceedings of the International Conference on Database Theory (ICDT’97), Delphi, Greece, pages 1–18, Janvier 1997.
Serge Abiteboul, Dallan Quass, Jason McHugh, Jennifer Widom, and Janet L. Wiener. The Lorel Query Language for Semistructured Data. International Journal on Digital Libraries, 1(1):68–88, 1997.
Serge Abiteboul and Victor Vianu. Regular Path Queries with Constraints. In Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Databasests (PODS’97), Tucson, Arizonaem Sy, pages 122–133. ACM Press, May 1997.
Peter Buneman, Susan Davidson, Gerd Hillebrand, and Dan Suciu. A Query Lan-guage and Optimization Techniques for Unstructured Data. In Proceedings of the ACM SIGMOD International Conference (SIGMOD’96), Montreal, Canada, pages 505–516, June 1996.
Cyril Decleir, Mohand-Said Hacid, and Jacques Kouloumdjian. A Database Approach for Modeling and Querying Video Data. In In Proceedings of the 15th International Conference on Data Engineering (ICDE’99), Sydney, Australia, March 1999.
Ahmed K. Elmagarmid and Haitao Jiang. Video Database System: Issues, Products and Applications. Kluwer, 1997.
Ronald Fagin. Fuzzy Queries in Multimedia Database Systems. In Jan Paredaens, editor, Proceedings of the 1998 ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS’98), pages 1–10, Seattle,Washington, USA, 1998. Invited Paper.
Myron Flickner, Harpreet Sawhney, Wayne Niblack, Jonathan Ashley, Qian Huang, Byron Dom, Monika Gorkani, Jim Hafner, Denis Lee, Dragutin Petkovic, D. Steele, and P. Yanker. Query by Image and Video Content: The QBIC System. In Marc T. Maybury, editor, Intelligent Multimedia Information Retrieval, chapter 1, pages 7–22. 1996.
John W. Lioyd. Foundations of Logic Programming. Springer-Verlag, 1987. Second edition.
Karen L. Myers. Hybrid Reasoning Using Universal Attachment. Artificial Intelligence, (67):329–375, 1994.
Svetlozar Nestorov, Serge Abiteboul, and Rajeev Motwani. Extracting Schema from Semistructured Data. In Laura M. Haas and Ashutosh Tiwary, editors, Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD’98), pages 295–306, Seattle, Washington, USA, June 1998. ACM Press.
A. Yoshitaka, Y. Hosoda, M. Yoshimitsu, M. Hirakawa, and T. Ichikawa. VIOLONE: Video Retrieval by Motion Example. Journal of Visual languages and Computing, 7:423–443, 1996.
J. Widom Y. Papakonstantinou, H. Garcia Molina. Object Exchange Across Heterogeneous Information Sources. In Proceedings of the 11th International Conference on Data Engineering (ICDE’95), Taipei, Taiwan, pages 251–260, Mars 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hacid, MS., Toumani, F. (2000). Logic-Based Approach to Semistructured Data Retrieval. In: Raś, Z.W., Ohsuga, S. (eds) Foundations of Intelligent Systems. ISMIS 2000. Lecture Notes in Computer Science(), vol 1932. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39963-1_9
Download citation
DOI: https://doi.org/10.1007/3-540-39963-1_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41094-2
Online ISBN: 978-3-540-39963-6
eBook Packages: Computer ScienceComputer Science (R0)