Sciweavers

347 search results - page 17 / 70
» Certain answers for XML queries
Sort
View
DASFAA
2009
IEEE
173views Database» more  DASFAA 2009»
14 years 18 days ago
A Uniform Framework for Ad-Hoc Indexes to Answer Reachability Queries on Large Graphs
Graph-structured databases and related problems such as reachability query processing have been increasingly relevant to many applications such as XML databases, biological databas...
Linhong Zhu, Byron Choi, Bingsheng He, Jeffrey Xu ...
SSDBM
2005
IEEE
115views Database» more  SSDBM 2005»
14 years 2 months ago
Using Multi-Scale Histograms to Answer Pattern Existence and Shape Match Queries
Similarity-based querying of time series data can be categorized as pattern existence queries and shape match queries. Pattern existence queries find the time series data with ce...
Lei Chen 0002, M. Tamer Özsu, Vincent Oria
SIGMOD
2004
ACM
163views Database» more  SIGMOD 2004»
14 years 8 months ago
Constraint-Based XML Query Rewriting For Data Integration
We study the problem of answering queries through a target schema, given a set of mappings between one or more source schemas and this target schema, and given that the data is at...
Cong Yu, Lucian Popa
TREC
2001
13 years 10 months ago
Patterns of Potential Answer Expressions as Clues to the Right Answers
The core of our question-answering mechanism is searching for predefined patterns of textual expressions that may be interpreted as answers to certain types of questions. The pres...
Martin M. Soubbotin
ICDT
2009
ACM
149views Database» more  ICDT 2009»
14 years 9 months ago
Query languages for data exchange: beyond unions of conjunctive queries
The class of unions of conjunctive queries (UCQ) has been shown to be particularly well-behaved for data exchange; its certain answers can be computed in polynomial time (in terms...
Juan Reutter, Marcelo Arenas, Pablo Barceló