Sciweavers

29908 search results - page 488 / 5982
» On the Complexity of
Sort
View
PODS
2003
ACM
116views Database» more  PODS 2003»
16 years 7 months ago
The complexity of XPath query evaluation
Georg Gottlob, Christoph Koch, Reinhard Pichler
PODS
2004
ACM
130views Database» more  PODS 2004»
16 years 7 months ago
Computational Complexity of Itemset Frequency Satisfiability
Computing frequent itemsets is one of the most prominent problems in data mining. We introduce a new, related problem, called FREQSAT: given some itemset-interval pairs, does ther...
Toon Calders
PODS
2004
ACM
101views Database» more  PODS 2004»
16 years 7 months ago
Synopses for Query Optimization: A Space-Complexity Perspective
Raghav Kaushik, Raghu Ramakrishnan, Venkatesan T. ...
PODS
2004
ACM
109views Database» more  PODS 2004»
16 years 7 months ago
On the Complexity of Optimal K-Anonymity
The technique of k-anonymization has been proposed in the literature as an alternative way to release public information, while ensuring both data privacy and data integrity. We p...
Adam Meyerson, Ryan Williams
PODS
2007
ACM
102views Database» more  PODS 2007»
16 years 7 months ago
The complexity of query containment in expressive fragments of XPath 2.0
Query containment has been studied extensively for fragments of
Balder ten Cate, Carsten Lutz