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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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.
Bassiliades N. and Vlahavas I., “Processing Production Rules in DEVICE, an Active Knowledge Base System”, Data & Knowledge Engineering, 24(2), pp. 117–155, 1997.
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.
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.
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.
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.
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.
Chamberlin D., Robie J., and Florescu D., Quilt: an XML Query Language for Heterogeneous Data Sources, Int. Workshop WebDB, pp. 53–62, 2000.
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.
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.
Deutsch A., Fernandez M.F., Suciu D., Storing Semistructured Data with STORED, ACM SIGMOD Conf., pp. 431–442, 1999.
Diaz O., Jaime A., EXACT: An Extensible Approach to Active Object-Oriented Databases, VLDB Journal, 6(4), pp. 282–295, 1997.
Gray P.M.D., Kulkarni K.G., and Paton N.W., Object-Oriented Databases, A Semantic Data Model Approach, Prentice Hall, London, 1992.
Lakshmanan L.V.S., Sadri F., Subramanian I. N., A Declarative Language for Querying and Restructuring the WEB. RIDE-NDS 1996: 12–21
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.
May W.: XPathLog: A Declarative, Native XML Data Manipulation Language. IDEAS 2001: 123–128
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.
Naughton J., et al, The Niagara Internet Query System, IEEE Data Eng. Bulletin, 24(2), June 2001, 27–33.
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.
X-DEVICE, http://www.csd.auth.gr/~lpis/systems/x-device.html
XML Query Working Group, http://www.w3.org/XML/Query
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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