Imposing Disjunctive Constraints on Inter-document Structure
Abstract
Most of the contemporary web query systems has limited capabilities in imposing disjunctive constraints on the hyperlinked structure of Web documents. Such query facility is important because it gives us an opportunity to overcome the irregular and semistructured nature of the inter-document structure in the Web. In this paper, we describe a query mechanism called coupling query to address this issue in the context of our web warehousing system called Whoweda (Warehouse Of Web Data). We describe the syntax and semantics of the connectivities in a coupling query which enables us to impose disjunctive constraints on the inter-document structure. We describe two flavours of coupling query, i.e., canonical and non-canonical , and show how a non-canonical query can be transformed to a valid canonical query. Such transformation is useful for query evaluation.
Recommended Citation
S. S. Bhowmick et al., "Imposing Disjunctive Constraints on Inter-document Structure," Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2113, pp. 723 - 733, Springer, Jan 2001.
The definitive version is available at https://doi.org/10.1007/3-540-44759-8_70
Department(s)
Computer Science
International Standard Book Number (ISBN)
978-354042527-4
International Standard Serial Number (ISSN)
1611-3349; 0302-9743
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Springer, All rights reserved.
Publication Date
01 Jan 2001