Sciweavers

1042 search results - page 100 / 209
» Constraint Databases, Data Structures and Efficient Query Ev...
Sort
View
CIKM
2009
Springer
14 years 1 months ago
Provenance query evaluation: what's so special about it?
While provenance has been extensively studied in the literature, the efficient evaluation of provenance queries remains an open problem. Traditional query optimization techniques...
Anastasios Kementsietsidis, Min Wang
DEBU
2010
108views more  DEBU 2010»
13 years 10 months ago
Weighted Set-Based String Similarity
Consider a universe of tokens, each of which is associated with a weight, and a database consisting of strings that can be represented as subsets of these tokens. Given a query st...
Marios Hadjieleftheriou, Divesh Srivastava
TKDE
2002
127views more  TKDE 2002»
13 years 9 months ago
Efficient Join-Index-Based Spatial-Join Processing: A Clustering Approach
A join-index is a data structure used for processing join queries in databases. Join-indices use precomputation techniques to speed up online query processing and are useful for da...
Shashi Shekhar, Chang-Tien Lu, Sanjay Chawla, Siva...
EDBT
2009
ACM
90views Database» more  EDBT 2009»
14 years 2 months ago
Parallelization of XPath queries using multi-core processors: challenges and experiences
In this study, we present experiences of parallelizing XPath queries using the Xalan XPath engine on shared-address space multi-core systems. For our evaluation, we consider a sce...
Rajesh Bordawekar, Lipyeow Lim, Oded Shmueli
VLDB
2002
ACM
118views Database» more  VLDB 2002»
13 years 9 months ago
Translating Web Data
We present a novel framework for mapping between any combination of XML and relational schemas, in which a high-level, userspecified mapping is translated into semantically meanin...
Lucian Popa, Yannis Velegrakis, Renée J. Mi...