Sciweavers

4302 search results - page 371 / 861
» Index Pairs Algorithms
Sort
View
ICDT
2003
ACM
91views Database» more  ICDT 2003»
15 years 10 months ago
Reformulation of XML Queries and Constraints
We state and solve the query reformulation problem for XML publishing in a general setting that allows mixed (XML and relational) storage for the proprietary data and exploits redu...
Alin Deutsch, Val Tannen
138
Voted
CPM
2007
Springer
134views Combinatorics» more  CPM 2007»
15 years 9 months ago
Efficient Computation of Substring Equivalence Classes with Suffix Arrays
This paper considers enumeration of substring equivalence classes introduced by Blumer et al. [1]. They used the equivalence classes to define an index structure called compact dir...
Kazuyuki Narisawa, Shunsuke Inenaga, Hideo Bannai,...
CLEF
2006
Springer
15 years 8 months ago
GeoCLEF Text Retrieval and Manual Expansion Approaches
In this paper we will describe the Berkeley approaches to the GeoCLEF tasks for CLEF 2006. This year we used two separate systems for different tasks. Although of the systems both...
Ray R. Larson, Fredric C. Gey
DEXA
2006
Springer
136views Database» more  DEXA 2006»
15 years 8 months ago
Faster Twig Pattern Matching Using Extended Dewey ID
Finding all the occurrences of a twig pattern in an XML database is a core operation for efficient evaluation of XML queries. Recently, Lu et al. [7] proposed the TJFast algorithm ...
Chung Keung Poon, Leo Yuen
VLDB
1991
ACM
135views Database» more  VLDB 1991»
15 years 8 months ago
A Framework for Automating Physical Database Design
We propose a two-pha.se algorithm for physical database design. In phase one the algorithm, for each logical query, losesrules to determine characteristics of a physical design (s...
Steve Rozen, Dennis Shasha