Sciweavers

995 search results - page 45 / 199
» Optimization of Complex Nested Queries in Relational Databas...
Sort
View
157
Voted
COCO
2000
Springer
161views Algorithms» more  COCO 2000»
15 years 6 months ago
Characterization of Non-Deterministic Quantum Query and Quantum Communication Complexity
It is known that the classical and quantum query complexities of a total Boolean function f are polynomially related to the degree of its representing polynomial, but the optimal ...
Ronald de Wolf
SIGMOD
1993
ACM
140views Database» more  SIGMOD 1993»
15 years 6 months ago
Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization
Abstract: We propose a framework for the specification of extensible database systems. A particular goal is to implement a software component for parsing and rule-based optimizatio...
Ralf Hartmut Güting
CJ
2010
114views more  CJ 2010»
15 years 2 months ago
Using the Relational Model to Capture Topological Information of Spaces
Abstract. Motivated by research on how topology may be a helpful foundation for building information modeling (BIM), a relational database version of the notions of chain complex a...
Patrick Erik Bradley, Norbert Paul
ICDT
2009
ACM
166views Database» more  ICDT 2009»
16 years 2 months ago
A compositional framework for complex queries over uncertain data
The ability to flexibly compose confidence computation with the operations of relational algebra is an important feature of probabilistic database query languages. Computing confi...
Christoph Koch, Michaela Götz
DASFAA
2004
IEEE
95views Database» more  DASFAA 2004»
15 years 5 months ago
On Incorporating Iceberg Queries in Query Processors
Iceberg queries are a special case of SQL queries involving GROUP BY and HAVING clauses, wherein the answer set is small relative to the database size. We present here a performanc...
Krishna P. Leela, Pankaj M. Tolani, Jayant R. Hari...