Sciweavers

835 search results - page 89 / 167
» Structural Recursion as a Query Language
Sort
View
PODS
2006
ACM
196views Database» more  PODS 2006»
14 years 9 months ago
The containment problem for REAL conjunctive queries with inequalities
Query containment is a fundamental algorithmic problem in database query processing and optimization. Under set semantics, the query-containment problem for conjunctive queries ha...
T. S. Jayram, Phokion G. Kolaitis, Erik Vee
CSR
2007
Springer
14 years 3 months ago
Marrying Words and Trees
Traditionally, data that has both linear and hierarchical structure, such as annotated linguistic data, is modeled using ordered trees and queried using tree automata. In this pap...
Rajeev Alur
EDBTW
2004
Springer
14 years 2 months ago
Index-Based Keyword Search in Mediator Systems
Many users and applications require the integration of semi-structured data from autonomous, heterogeneous Web sources. Over the last years mediator systems have emerged that use d...
Ingolf Geist
WWW
2006
ACM
14 years 9 months ago
Symmetrically exploiting XML
Path expressions are the principal means of locating data in a hierarchical model. But path expressions are brittle because they often depend on the structure of data and break if...
Shuohao Zhang, Curtis E. Dyreson
IDEAS
2007
IEEE
118views Database» more  IDEAS 2007»
14 years 3 months ago
A Two Layered Approach for Querying Integrated XML Sources
The problem of data integration (query decomposition, data fragmentation) has been widely studied in literature, but the inherent hierarchical nature of XML data presents problems...
Felipe Victolla Silveira, Carlos A. Heuser