Sciweavers

383 search results - page 54 / 77
» Query Containment for Conjunctive Queries with Regular Expre...
Sort
View
JASIS
2008
121views more  JASIS 2008»
13 years 8 months ago
Experiments with transitive dictionary translation and pseudo-relevance feedback using graded relevance assessments
Research on cross-language information retrieval (CLIR) has typically been restricted to settings using binary relevance assessments. In this paper, we present evaluation results f...
Raija Lehtokangas, Heikki Keskustalo, Kalervo J&au...
ICALP
2000
Springer
14 years 7 days ago
On the Power of Tree-Walking Automata
Abstract. Tree-walking automata (TWAs) recently received new attention in the fields of formal languages and databases. Towards a better understanding of their expressiveness, we c...
Frank Neven, Thomas Schwentick
ICDE
2005
IEEE
122views Database» more  ICDE 2005»
14 years 2 months ago
Signature-based Filtering Techniques for Structural Joins of XML Data
Queries on XML documents typically combine selections on element contents, and, via path expressions, the structural relationships between tagged elements. Efficient support for ...
Huan Huo, Guoren Wang, Chuan Yang, Rui Zhou
STOC
2003
ACM
114views Algorithms» more  STOC 2003»
14 years 9 months ago
Testing subgraphs in directed graphs
Let H be a fixed directed graph on h vertices, let G be a directed graph on n vertices and suppose that at least n2 edges have to be deleted from it to make it H-free. We show tha...
Noga Alon, Asaf Shapira
ECIR
2007
Springer
13 years 10 months ago
Using Topic Shifts for Focussed Access to XML Repositories
Abstract. In focussed XML retrieval, a retrieval unit is an XML element that not only contains information relevant to a user query, but also is specific to the query. INEX defin...
Elham Ashoori, Mounia Lalmas