Skip to main content

Intelligent Querying of Web Documents Using a Deductive XML Repository

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2308))

Abstract

In this paper, we present a deductive object-oriented database system, called X-DEVICE, which is used as a repository for XML documents. X-DEVICE employs a powerful rule-based query language for intelligently querying stored Web documents and data and publishing the results. XML documents are stored into the OODB by automatically mapping the DTD to an object schema. XML elements are treated either as objects or attributes based on their complexity, without loosing the relative order of elements in the original document. The rule-based language features second-order logic syntax, generalized path and ordering expressions, which greatly facilitate the querying of recursive, treestructured XML data and the construction of XML trees as query results. All the extended features of the rule language are translated through the use of object metadata into a set of first-order deductive rules that are efficiently executed against the object database using the system’s basic inference engine.

Supported by a post-doctoral scholarship from the Greek Foundation of State Scholarships (F.S.S. - I.K.Y.).

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul S., Cluet S., Christophides V., Milo T., Moerkotte G., Siméon J., Querying Documents in Object Databases, Int. J. on Digital Libraries, 1(1): 5–19 (1997)

    Article  Google Scholar 

  2. Abiteboul S., Quass D., McHugh J., Widom J., and Wiener J.L., The Lorel Query Language for Semistructured Data, Int. Journal on Digital Libraries, 1(1), pp. 68–88, 1997.

    Google Scholar 

  3. Bassiliades N. and Vlahavas I., “Processing Production Rules in DEVICE, an Active Knowledge Base System”, Data & Knowledge Engineering, 24(2), pp. 117–155, 1997.

    Article  MATH  Google Scholar 

  4. Bassiliades N., Vlahavas I., and Elmagarmid A.K., E-DEVICE: An extensible active knowledge base system with multiple rule type support, IEEE TKDE, 12(5), 824–844, 2000.

    Google Scholar 

  5. Bassiliades N., Vlahavas I., Elmagarmid A.K., and Houstis E.N., “InterBaseKB: Integrating a Knowledge Base System with a Multidatabase System for Data Warehousing,” IEEE TKDE, (to appear) 2002.

    Google Scholar 

  6. Bassiliades N., Vlahavas I., Sampson D., Using Logic for Querying XML Data, to appear in Web-powered Databases, Taniar D., Rahayu W. (eds.), Idea Group Publishing, 2002.

    Google Scholar 

  7. Bassiliades N., Kokkoras F., Vlahavas I., Sampson D., An Intelligent Educational Metadata Repository, to appear in Intelligent Systems, Techniques and Applications, Leondes C.T. (ed.), CRC Press, 2002.

    Google Scholar 

  8. Boley H., Tabet S. and Wagner G., Design Rationale of RuleML: A Markup Language for Semantic Web Rules, Int. Semantic Web Working Symposium, 2001, pp. 381–402.

    Google Scholar 

  9. Chamberlin D., Robie J., and Florescu D., Quilt: an XML Query Language for Heterogeneous Data Sources, Int. Workshop WebDB, pp. 53–62, 2000.

    Google Scholar 

  10. Chung T.-S., Park S., Han S.-Y., and Kim H.-J., Extracting Object-Oriented Database Schemas from XML DTDs Using Inheritance, Proc. 2nd Int. Conf. EC-Web 2001, Munich, Germany, 2001, LNCS 2115, pp. 49–59.

    Google Scholar 

  11. Deutsch A., Fernandez M., Florescu D., Levy A., and Suciu D., A Query Language for XML, WWW8 / Computer Networks, 31(11–16), pp. 1155–1169, 1999.

    Article  Google Scholar 

  12. Deutsch A., Fernandez M.F., Suciu D., Storing Semistructured Data with STORED, ACM SIGMOD Conf., pp. 431–442, 1999.

    Google Scholar 

  13. Diaz O., Jaime A., EXACT: An Extensible Approach to Active Object-Oriented Databases, VLDB Journal, 6(4), pp. 282–295, 1997.

    Article  Google Scholar 

  14. Gray P.M.D., Kulkarni K.G., and Paton N.W., Object-Oriented Databases, A Semantic Data Model Approach, Prentice Hall, London, 1992.

    MATH  Google Scholar 

  15. Lakshmanan L.V.S., Sadri F., Subramanian I. N., A Declarative Language for Querying and Restructuring the WEB. RIDE-NDS 1996: 12–21

    Google Scholar 

  16. Ludäscher B., Himmeröder R., Lausen G., May W., Christian Schlepphorst, Managing Semistructured Data with FLORID: A Deductive Object-Oriented Perspective, Information Systems, Vol. 23, No 8, 1998, 589–613.

    Article  Google Scholar 

  17. May W.: XPathLog: A Declarative, Native XML Data Manipulation Language. IDEAS 2001: 123–128

    Google Scholar 

  18. McHugh J., Abiteboul S., Goldman R., Quass D., Widom J., Lore: A Database Management System for Semistructured Data, ACM SIGMOD Record, 26(3), pp. 54–66, 1997.

    Article  Google Scholar 

  19. Naughton J., et al, The Niagara Internet Query System, IEEE Data Eng. Bulletin, 24(2), June 2001, 27–33.

    Google Scholar 

  20. Shanmugasundaram J., Tufte K., Zhang C., He G., DeWitt D.J., and Naughton J.F., “Relational Databases for Querying XML Documents: Limitations and Opportunities,” Int Conf. VLDB, pp. 302–314, 1999.

    Google Scholar 

  21. X-DEVICE, http://www.csd.auth.gr/~lpis/systems/x-device.html

  22. XML Query Working Group, http://www.w3.org/XML/Query

  23. Yeh C.-L., A Logic Programming Approach to Supporting the Entries of XML Documents in an Object Database, Int. Workshop PADL, pp. 278–292, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bassiliades, N., Vlahavas, I.P. (2002). Intelligent Querying of Web Documents Using a Deductive XML Repository. In: Vlahavas, I.P., Spyropoulos, C.D. (eds) Methods and Applications of Artificial Intelligence. SETN 2002. Lecture Notes in Computer Science(), vol 2308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46014-4_39

Download citation

  • DOI: https://doi.org/10.1007/3-540-46014-4_39

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43472-6

  • Online ISBN: 978-3-540-46014-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics