Combining Description Logics with synopses for inferring complex knowledge patterns from XML sources

Authors:
Pasquale De Meo;Luigi Palopoli;Giovanni Quattrone;Domenico Ursino
Affiliations:
DIMET, Universití Mediterranea di Reggio Calabria, Via Graziella, Localití Feo di Vito, 89060 Reggio Calabria, Italy;DEIS, Universití della Calabria, Via Pietro Bucci, 87036 Rende, Italy;DIMET, Universití Mediterranea di Reggio Calabria, Via Graziella, Localití Feo di Vito, 89060 Reggio Calabria, Italy;DIMET, Universití Mediterranea di Reggio Calabria, Via Graziella, Localití Feo di Vito, 89060 Reggio Calabria, Italy
Venue:
Information Systems
Year:
2007

Citing 35
Cited 0

WordNet: a lexical database for English

Communications of the ACM
Adapting materialized views after redefinitions

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Improved histograms for selectivity estimation of range predicates

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Synopsis data structures for massive data sets

Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Reconciling schemas of disparate data sources: a machine-learning approach

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
External memory algorithms and data structures: dealing with massive data

ACM Computing Surveys (CSUR)
Information Retrieval

Information Retrieval
Statistical synopses for graph-structured XML databases

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
XClust: clustering XML schemas for effective integration

Proceedings of the eleventh international conference on Information and knowledge management
XML Data Management: Native XML and XML Enabled DataBase Systems

XML Data Management: Native XML and XML Enabled DataBase Systems
Global Viewing of Heterogeneous Data Sources

IEEE Transactions on Knowledge and Data Engineering
Uniform Techniques for Deriving Similarities of Objects and Subschemes in Heterogeneous Databases

IEEE Transactions on Knowledge and Data Engineering
Optimizing Queries with Materialized Views

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Information Integration Using Logical Views

ICDT '97 Proceedings of the 6th International Conference on Database Theory
Generic Schema Matching with Cupid

Proceedings of the 27th International Conference on Very Large Data Bases
Querying Heterogeneous Information Sources Using Source Descriptions

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Description Logics for Information Integration

Computational Logic: Logic Programming and Beyond, Essays in Honour of Robert A. Kowalski, Part II
P-SHOQ(D): A Probabilistic Extension of SHOQ(D) for Probabilistic Ontologies in the Semantic Web

JELIA '02 Proceedings of the European Conference on Logics in Artificial Intelligence
Description logics for semantic query optimization in object-oriented database systems

ACM Transactions on Database Systems (TODS)
SweetDeal: representing agent contracts with exceptions using XML rules, ontologies, and process descriptions

WWW '03 Proceedings of the 12th international conference on World Wide Web
Source Integration in Data Warehousing

DEXA '98 Proceedings of the 9th International Workshop on Database and Expert Systems Applications
The XML benchmark project

The XML benchmark project
Statistical schema matching across web query interfaces

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
A Plausibility Description Logic for Handling Information Sources with Heterogeneous Data Representation Formats

Annals of Mathematics and Artificial Intelligence
Approximate XML query answers

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
SMART: a tool for semantic-driven creation of complex XML mappings

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Resolution and Constraint Propagation for Semantic Web Services Discovery

Distributed and Parallel Databases
Data Mining: Concepts and Techniques

Data Mining: Concepts and Techniques
Synopses for query optimization: A space-complexity perspective

ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2004
XSEED: Accurate and Fast Cardinality Estimation for XPath Queries

ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Integration of XML schemas at various "severity" levels

Information Systems
Structure and value synopses for XML data graphs

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
DL-Lite: tractable description logics for ontologies

AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
P-CLASSIC: a tractable probablistic description logic

AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
A Methodology for Data Schema Integration in the Entity Relationship Model

IEEE Transactions on Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper illustrates how a Description Logics fragment, combined with a specific data compression technique, can be used for inferring complex intensional knowledge patterns from a set of semantically heterogeneous XML sources. The paper first provides a detailed description of the various steps of our approach; then, it describes some experiments performed to test its accuracy; after this, it presents a wide range of applications possibly benefiting from inferred patterns; finally, it compares our approach with the related ones previously proposed in the literature.