Sciweavers

6004 search results - page 266 / 1201
» Parallelizing query optimization
Sort
View
ICALP
2005
Springer
15 years 6 months ago
The Tree Inclusion Problem: In Optimal Space and Faster
Given two rooted, ordered, and labeled trees P and T the tree inclusion problem is to determine if P can be obtained from T by deleting nodes in T. This problem has recently been r...
Philip Bille, Inge Li Gørtz
92
Voted
PODS
2010
ACM
184views Database» more  PODS 2010»
15 years 5 months ago
Universally optimal privacy mechanisms for minimax agents
A scheme that publishes aggregate information about sensitive data must resolve the trade-off between utility to information consumers and privacy of the database participants. D...
Mangesh Gupte, Mukund Sundararajan
SIGMOD
2004
ACM
142views Database» more  SIGMOD 2004»
16 years 23 days ago
Conditional Selectivity for Statistics on Query Expressions
Cardinality estimation during query optimization relies on simplifying assumptions that usually do not hold in practice. To diminish the impact of inaccurate estimates during opti...
Nicolas Bruno, Surajit Chaudhuri
101
Voted
ICDE
2010
IEEE
212views Database» more  ICDE 2010»
16 years 11 days ago
ViewJoin: Efficient View-based Evaluation of Tree Pattern Queries
A fundamental problem in XML query processing is tree pattern query (TPQ) matching which computes all data instances in an XML database that match an input TPQ. There is a lot of r...
Ding Chen, Chee-Yong Chan
SSDBM
2008
IEEE
113views Database» more  SSDBM 2008»
15 years 7 months ago
Query Selectivity Estimation for Uncertain Data
Applications requiring the handling of uncertain data have led to the development of database management systems extending the scope of relational databases to include uncertain (p...
Sarvjeet Singh, Chris Mayfield, Rahul Shah, Sunil ...