enter search term and/or author name
Exchanging intensional XML data
Tova Milo, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Fred Dang Ngoc
XML is becoming the universal format for data exchange between applications. Recently, the emergence of Web services as standard means of publishing and accessing data on the Web introduced a new class of XML documents, which we call...
Progressive skyline computation in database systems
Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger
The skyline of a d-dimensional dataset contains the points that are not dominated by any other point on all dimensions. Skyline computation has recently received considerable attention in the database community, especially for progressive...
Advanced SQL modeling in RDBMS
Andrew Witkowski, Srikanth Bellamkonda, Tolga Bozkaya, Nathan Folkert, Abhinav Gupta, John Haydu, Lei Sheng, Sankar Subramanian
Commercial relational database systems lack support for complex business modeling. ANSI SQL cannot treat relations as multidimensional arrays and define multiple, interrelated formulas over them, operations which are needed for business modeling....
TinyDB: an acquisitional query processing system for sensor networks
Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong
We discuss the design of an acquisitional query processor for data collection in sensor networks. Acquisitional issues are those that pertain to where, when, and how often data is physically acquired (sampled) and delivered to query processing...
Data exchange: getting to the core
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa
Data exchange is the problem of taking data structured under a source schema and creating an instance of a target schema that reflects the source data as accurately as possible. Given a source instance, there may be many solutions to the data...
Concise descriptions of subsets of structured sets
Ken Q. Pu, Alberto O. Mendelzon
We study the problem of economical representation of subsets of structured sets, which are sets equipped with a set cover or a family of preorders. Given a structured set U, and a language L whose expressions define subsets of U, the...
What's hot and what's not: tracking most frequent items dynamically
Graham Cormode, S. Muthukrishnan
Most database management systems maintain statistics on the underlying relation. One of the important statistics is that of the “hot items” in the relation: those that appear many times (most frequently, or more than some threshold). For...
XML stream processing using tree-edit distance embeddings
Minos Garofalakis, Amit Kumar
We propose the first known solution to the problem of correlating, in small space, continuous streams of XML data through approximate (structure and content) matching, as defined by a general tree-edit distance metric. The key element of our solution...