Sciweavers

1388 search results - page 40 / 278
» Querying Linguistic Trees
Sort
View
95
Voted
LICS
2002
IEEE
15 years 5 months ago
Tree Extension Algebras: Logics, Automata, and Query Languages
We study relations on trees defined by first-order constraints over a vocabulary that includes the tree extension relation Ì Ì ¼, holding if and only if every branch of Ì ex...
Michael Benedikt, Leonid Libkin
SIGMOD
2005
ACM
215views Database» more  SIGMOD 2005»
16 years 19 days ago
Nested intervals tree encoding in SQL
Nested Intervals generalize Nested Sets. They are immune to hierarchy reorganization problem. They allow answering ancestor path hierarchical queries algorithmically - without acc...
Vadim Tropashko
PODS
2004
ACM
95views Database» more  PODS 2004»
16 years 18 days ago
Conjunctive Queries over Trees
Georg Gottlob, Christoph Koch, Klaus U. Schulz
DASFAA
2004
IEEE
138views Database» more  DASFAA 2004»
15 years 4 months ago
Counting Relaxed Twig Matches in a Tree
Abstract. We consider the problem of accurately estimating the number of approximate XML answers for a given query, and propose an efficient method that (1) accurately computes sel...
Dongwon Lee, Divesh Srivastava
106
Voted
VLDB
2000
ACM
151views Database» more  VLDB 2000»
15 years 4 months ago
The TreeScape System: Reuse of Pre-Computed Aggregates over Irregular OLAP Hierarchies
We present the TreeScape system that, unlike any other system known to the authors, enables the reuse of pre-computed aggregate query results for irregular dimension hierarchies, ...
Torben Bach Pedersen, Christian S. Jensen, Curtis ...