Sciweavers

VLDB
1999
ACM
91views Database» more  VLDB 1999»
13 years 8 months ago
Probabilistic Optimization of Top N Queries
The problem of nding the best answers to a query quickly, rather than nding all answers, is of increasing importance as relational databases are applied in multimedia and decision...
Donko Donjerkovic, Raghu Ramakrishnan
IDEAS
1999
IEEE
130views Database» more  IDEAS 1999»
13 years 8 months ago
A Heuristics-Based Approach to Query Optimization in Structured Document Databases
The number of documents published via WWW in form of SGML/HTML has been rapidly growing for years. Efficient, declarative access mechanisms for this type of documents
Dunren Che, Karl Aberer
DASFAA
1999
IEEE
79views Database» more  DASFAA 1999»
13 years 8 months ago
Early Separation of Filter and Refinement Steps in Spatial Query Optimization
The spatial query has been processed in two steps, the filter step and the refinement step, due to a large volume and high complexity of the spatial data. However, this approach h...
Ho-Hyun Park, Chan-Gun Lee, Yong-Ju Lee, Chin-Wan ...
ICDT
2001
ACM
162views Database» more  ICDT 2001»
13 years 8 months ago
Algebraic Rewritings for Optimizing Regular Path Queries
Rewriting queries using views is a powerful technique that has applications in query optimization, data integration, data warehousing etc. Query rewriting in relational databases ...
Gösta Grahne, Alex Thomo
SIGMOD
2010
ACM
364views Database» more  SIGMOD 2010»
13 years 9 months ago
Optimizing schema-last tuple-store queries in graphd
Current relational databases require that a database schema exist prior to data entry and require manual optimization for best performance. We describe the query optimization tech...
Scott M. Meyer, Jutta Degener, John Giannandrea, B...
PODS
2010
ACM
249views Database» more  PODS 2010»
13 years 9 months ago
Semantic query optimization in the presence of types
Both semantic and type-based query optimization rely on the idea that queries often exhibit non-trivial rewritings if the state space of the database is restricted. Despite their ...
Michael Meier 0002, Michael Schmidt, Fang Wei, Geo...
IDEAS
2003
IEEE
91views Database» more  IDEAS 2003»
13 years 9 months ago
Implementation Issues of a Deterministic Transformation System for Structured Document Query Optimization
As the popularity of XML keeps growing rapidly, XML compliant structured document management becomes an interesting and compelling research area. Query optimization for structured...
Dunren Che
ICDE
2010
IEEE
233views Database» more  ICDE 2010»
13 years 9 months ago
Polynomial heuristics for query optimization
— Research on query optimization has traditionally focused on exhaustive enumeration of an exponential number of candidate plans. Alternatively, heuristics for query optimization...
Nicolas Bruno, César A. Galindo-Legaria, Mi...
VLDB
2004
ACM
102views Database» more  VLDB 2004»
13 years 9 months ago
PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS
PIVOT and UNPIVOT, two operators on tabular data that exchange rows and columns, enable data transformations useful in data modeling, data analysis, and data presentation. They ca...
Conor Cunningham, Goetz Graefe, César A. Ga...
ADBIS
2004
Springer
224views Database» more  ADBIS 2004»
13 years 9 months ago
Using Ontologies for Database Query Reformulation
Abstract. Query reformulation techniques based on semantic knowledge have been used in two ways in database management systems, namely for query optimization and for data integrati...
Chokri Ben Necib, Johann Christoph Freytag