enter search term and/or author name
Containment and equivalence for a fragment of XPath
Gerome Miklau, Dan Suciu
XPath is a language for navigating an XML document and selecting a set of element nodes. XPath expressions are used to query XML data, describe key constraints, express transformations, and reference elements in remote documents. This article studies...
From discrepancy to declustering: Near-optimal multidimensional declustering strategies for range queries
Chung-Min Chen, Christine T. Cheng
Declustering schemes allocate data blocks among multiple disks to enable parallel retrieval. Given a declustering scheme D, its response time with respect to a query Q, rt(Q), is defined to be the maximum number of...
Monadic datalog and the expressive power of languages for Web information extraction
Georg Gottlob, Christoph Koch
Research on information extraction from Web pages (wrapping) has seen much activity recently (particularly systems implementations), but little work has been done on formally studying the expressiveness of the formalisms proposed or on the...