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.

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

Share

 
COinS