Sciweavers

995 search results - page 28 / 199
» Optimization of Complex Nested Queries in Relational Databas...
Sort
View
DASFAA
2004
IEEE
158views Database» more  DASFAA 2004»
15 years 5 months ago
A Cost Model for Spatial Intersection Queries on RI-Trees
Abstract. The efficient management of interval sequences represents a core requirement for many temporal and spatial database applications. With the Relational Interval Tree (RI-tr...
Hans-Peter Kriegel, Martin Pfeifle, Marco Pöt...
VLDB
2006
ACM
147views Database» more  VLDB 2006»
16 years 2 months ago
Answering queries using materialized views with minimum size
In this paper we study the following problem. Given a database and a set of queries, we want to find a set of views that can compute the answers to the queries, such that the amoun...
Rada Chirkova, Chen Li, Jia Li
DBPL
2001
Springer
115views Database» more  DBPL 2001»
15 years 6 months ago
Optimization Properties for Classes of Conjunctive Regular Path Queries
Abstract. We are interested in the theoretical foundations of the optimization of conjunctive regular path queries (CRPQs). The basic problem here is deciding query containment bot...
Alin Deutsch, Val Tannen
99
Voted
ICDE
2008
IEEE
161views Database» more  ICDE 2008»
15 years 8 months ago
On the semantics and evaluation of top-k queries in probabilistic databases
We formulate three intuitive semantic properties for topk queries in probabilistic databases, and propose GlobalTopk query semantics which satisfies all of them. We provide a dyn...
Xi Zhang, Jan Chomicki
VLDB
2001
ACM
113views Database» more  VLDB 2001»
15 years 6 months ago
Querying XML Views of Relational Data
XML has emerged as the standard data exchange format for Internet-based business applications. This has created the need to publish existing business data, stored in relational da...
Jayavel Shanmugasundaram, Jerry Kiernan, Eugene J....