Sciweavers

157 search results - page 1 / 32
» On indexing error-tolerant set containment
Sort
View
SIGMOD
2010
ACM
178views Database» more  SIGMOD 2010»
13 years 9 months ago
On indexing error-tolerant set containment
Parag Agrawal, Arvind Arasu, Raghav Kaushik
SIGMOD
2010
ACM
166views Database» more  SIGMOD 2010»
13 years 2 months ago
Efficient two-sided error-tolerant search
We consider fast two-sided error-tolerant search that is robust against errors both on the query side (type alogrithm, find documents with algorithm) as well as on the document si...
Hannah Bast, Marjan Celikik
VLDB
2007
ACM
155views Database» more  VLDB 2007»
14 years 4 months ago
Towards Graph Containment Search and Indexing
Given a set of model graphs D and a query graph q, containment search aims to find all model graphs g D such that q contains g (q g). Due to the wide adoption of graph models, f...
Chen Chen, Xifeng Yan, Philip S. Yu, Jiawei Han, D...
CIKM
2006
Springer
13 years 8 months ago
Heuristic containment check of partial tree-pattern queries in the presence of index graphs
The wide adoption of XML has increased the interest of the database community on tree-structured data management techniques. Querying capabilities are provided through tree-patter...
Dimitri Theodoratos, Stefanos Souldatos, Theodore ...
ICDE
2010
IEEE
248views Database» more  ICDE 2010»
14 years 4 months ago
Similarity Search on Supergraph Containment
A supergraph containment search is to retrieve the data graphs contained by a query graph. In this paper, we study the problem of efficiently retrieving all data graphs approximate...
Haichuan Shang, Ke Zhu, Xuemin Lin, Ying Zhang, Ry...