Sciweavers

33 search results - page 3 / 7
» pods 2004
Sort
View
PODS
2004
ACM
92views Database» more  PODS 2004»
14 years 4 months ago
Logical Foundations of Peer-To-Peer Data Integration
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...
PODS
2004
ACM
117views Database» more  PODS 2004»
14 years 4 months ago
Conditional XPath, the First Order Complete XPath Dialect
XPath is the W3C?standard node addressing language for XML documents. XPath is still under development and its technical aspects are intensively studied. What is missing at presen...
Maarten Marx
PODS
2004
ACM
131views Database» more  PODS 2004»
14 years 4 months ago
On the Decidability of Containment of Recursive Datalog Queries - Preliminary report
The problem of deciding query containment has important applications in classical query optimization and heterogeneous database systems. Query containment is undecidable for unres...
Piero A. Bonatti
PODS
2004
ACM
130views Database» more  PODS 2004»
14 years 4 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
109views Database» more  PODS 2004»
14 years 4 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