Sciweavers

2797 search results - page 117 / 560
» Code query by example
Sort
View
121
Voted
DBPL
1997
Springer
87views Database» more  DBPL 1997»
15 years 7 months ago
Incremental Recomputation of Recursive Queries with Nested Sets and Aggregate Functions
We examine the power of incremental evaluation systems that use an SQL-like language for maintaining recursively-de ned views. We show that recursive queries such as transitive clo...
Leonid Libkin, Limsoon Wong
147
Voted
FODO
1998
Springer
214views Algorithms» more  FODO 1998»
15 years 6 months ago
Querying Composite Objects in Semistructured Data
In this paper, we propose an entity-based style of queries for semistructured data. First, we partition a semistructured data into subgraphs corresponding to real-world entities, ...
Keishi Tajima
134
Voted
WEBDB
2000
Springer
136views Database» more  WEBDB 2000»
15 years 6 months ago
An Optimization Technique for Answering Regular Path Queries
Rewriting queries using views is a powerful technique that has applications in data integration, data warehousing and query optimization. Query rewriting in relational databases i...
Gösta Grahne, Alex Thomo
106
Voted
DBPL
2009
Springer
144views Database» more  DBPL 2009»
15 years 9 months ago
General Database Statistics Using Entropy Maximization
Abstract. We propose a framework in which query sizes can be estimated from arbitrary statistical assertions on the data. In its most general form, a statistical assertion states t...
Raghav Kaushik, Christopher Ré, Dan Suciu
152
Voted
BTW
2007
Springer
164views Database» more  BTW 2007»
15 years 9 months ago
Integrating Structural Joins into a Tuple-Based XPath Algebra
: Over the recent years, very little effort has been made to give XPath a proper algebraic treatment. The only laudable exception is the Natix Algebra (NAL) which defines the tran...
Christian Mathis