Querying semistructured heterogeneous information

Quass, Dallan; Rajaraman, Anand; Sagiv, Yehoshua; Ullman, Jeffrey D.; Widom, Jennifer

doi:10.1007/3-540-60608-4_48

Cited by 108 publications

(50 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The ability to represent data whose structure is less rigid and strict than in conventional databases is indeed considered a crucial aspect in modern approaches to data modeling, and is important in many application areas, such as biological databases, digital libraries, and data integration [1,9,15,32,35]. Following [1], semi-structured data can be defined as data that is neither raw, nor strictly typed as in conventional database systems.…”

Section: Discussionmentioning

confidence: 99%

“…Representing such structural aspects, and having the ability to reason about them, would help in several tasks related to query processing, such as query formulation, optimization and restructuring [15,35,21,32,23]. The role paid by the information on both document and link structures corresponds to the one paid by the schema and the associated constraints in a traditional database system.…”

Section: Introductionmentioning

confidence: 99%

“…This reasoning facility is the analogue of the schema level reasoning techniques in the traditional database setting (constraint inference in relational database, inheritance and subtyping inference in object-oriented databases, etc. ), and enables to improve both the precision of the information retrieved, by providing flexible additional selection criteria, and the efficiency of the retrieval process, by allowing for retrieving just a short description of a large document to decide its relevance, instead of the document itself [31,29,30,15,35,32].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Representing and reasoning on XML documents: a description logic approach

Calvanese

Giacomo²,

Lenzerini³

1999

Journal of Logic and Computation

View full text Add to dashboard Cite

Recent proposals to improve the quality of interaction with the World Wide Web suggest considering the Web as a huge semistructured database, so that retrieving information can be supported by the task of database querying. Under this view, it is important to represent the form of both the network, and the documents placed in the nodes of the network. However, the current proposals do not pay sufficient attention to represent document structures and reasoning about them. In this paper, we address these problems by providing a framework where Document Type Definitions (DTDs) expressed in the eXtensible Markup Language (XML) are formalized in an expressive Description Logic equipped with sound and complete inference algorithms. We provide methods for verifying conformance of a document to a DTD in polynomial time, and structural equivalence of DTDs in worst case deterministic exponential time, improving known algorithms for this problem which were double exponential. We also deal with parametric versions of conformance and structural equivalence, and investigate other forms of reasoning on DTDs. Finally, we show how to take advantage of the reasoning capabilities of our formalism in order to perform several optimization steps in answering queries posed to a document base.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Representing and reasoning on XML documents: a description logic approach

Calvanese

Giacomo²,

Lenzerini³

1999

Journal of Logic and Computation

View full text Add to dashboard Cite

show abstract

“…For example, it enables to improve both the precision of the information retrieved by providing flexible additional selection criteria, and the efficiency of the retrieval process, by allowing for retrieving just a short description of a large document to decide its relevance, instead of the document itself [8,12,1,6,14,13].…”

Section: Introductionmentioning

confidence: 99%

Representing and reasoning on SGML documents

Calvanese

Giacomo

Lenzerini

1997

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…For example, for relational table "dbName, dataTable (name, color, price, quantity): (fridge, white, 1000, 300)", the srcIid of name is: dbName.dataTable.name. Specifically, in CONEX approach, the source iid in relational database is a path expression of LO-REL [26] in the form of "A.B.C.D", and the srcIid in XML document is an XPath expression [4].…”

Section: Concept Mapping Via Concept Identifiersmentioning

confidence: 99%