Sciweavers

PODS
2003
ACM
151views Database» more  PODS 2003»
14 years 11 months ago
Feasible itemset distributions in data mining: theory and application
Computing frequent itemsets and maximally frequent itemsets in a database are classic problems in data mining. The resource requirements of all extant algorithms for both problems...
Ganesh Ramesh, William Maniatty, Mohammed Javeed Z...
PODS
2003
ACM
118views Database» more  PODS 2003»
14 years 11 months ago
Numerical document queries
A query against a database behind a site like Napster may search, e.g., for all users who have downloaded more jazz titles than pop music titles. In order to express such queries,...
Helmut Seidl, Thomas Schwentick, Anca Muscholl
PODS
2003
ACM
112views Database» more  PODS 2003»
14 years 11 months ago
Concise descriptions of subsets of structured sets
Alberto O. Mendelzon, Ken Q. Pu
PODS
2003
ACM
157views Database» more  PODS 2003»
14 years 11 months ago
Algorithms for data migration with cloning
Our work is motivated by the problem of managing data on storage devices, typically a set of disks. Such high demand storage servers are used as web servers, or multimedia servers...
Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan
PODS
2003
ACM
158views Database» more  PODS 2003»
14 years 11 months ago
Computing full disjunctions
Full disjunctions are an associative extension of the outerjoin operator to an arbitrary number of relations. Their main advantage is the ability to maximally combine data from di...
Yaron Kanza, Yehoshua Sagiv
PODS
2003
ACM
107views Database» more  PODS 2003»
14 years 11 months ago
E-services: a look behind the curtain
The emerging paradigm of electronic services promises to bring to distributed computation and services the flexibility that the web has brought to the sharing of documents. An und...
Richard Hull, Michael Benedikt, Vassilis Christoph...
PODS
2003
ACM
132views Database» more  PODS 2003»
14 years 11 months ago
The view selection problem for XML content based routing
We consider the view selection problem for XML content based routing: given a network, in which a stream of XML documents is routed and the routing decisions are taken based on re...
Ashish Kumar Gupta, Dan Suciu, Alon Y. Halevy
PODS
2003
ACM
135views Database» more  PODS 2003»
14 years 11 months ago
Query-preserving watermarking of relational databases and XML documents
Watermarking allows robust and unobtrusive insertion of information in a digital document. Very recently, techniques have been proposed for watermarking relational databases or XM...
David Gross-Amblard
PODS
2003
ACM
142views Database» more  PODS 2003»
14 years 11 months ago
Query containment and rewriting using views for regular path queries under constraints
In this paper we consider general path constraints for semistructured databases. Our general constraints do not suffer from the limitations of the path constraints previously stud...
Gösta Grahne, Alex Thomo
PODS
2003
ACM
116views Database» more  PODS 2003»
14 years 11 months ago
The complexity of XPath query evaluation
Georg Gottlob, Christoph Koch, Reinhard Pichler