Sciweavers

SIGMOD
2005
ACM
164views Database» more  SIGMOD 2005»
14 years 11 months ago
RankSQL: Query Algebra and Optimization for Relational Top-k Queries
This paper introduces RankSQL, a system that provides a systematic and principled framework to support efficient evaluations of ranking (top-k) queries in relational database syst...
Chengkai Li, Kevin Chen-Chuan Chang, Ihab F. Ilyas...
SIGMOD
2005
ACM
151views Database» more  SIGMOD 2005»
14 years 11 months ago
Immortal DB: transaction time support for SQL server
Immortal DB builds transaction time database support into the SQL Server engine, not in middleware. Transaction time databases retain and provide access to prior states of a datab...
David B. Lomet, Roger S. Barga, Mohamed F. Mokbel,...
SIGMOD
2005
ACM
97views Database» more  SIGMOD 2005»
14 years 11 months ago
Incognito: Efficient Full-Domain K-Anonymity
A number of organizations publish microdata for purposes such as public health and demographic research. Although attributes that clearly identify individuals, such as Name and So...
Kristen LeFevre, David J. DeWitt, Raghu Ramakrishn...
SIGMOD
2005
ACM
133views Database» more  SIGMOD 2005»
14 years 11 months ago
Constrained Optimalities in Query Personalization
Personalization is a powerful mechanism that helps users to cope with the abundance of information on the Web. Database query personalization achieves this by dynamically construc...
Georgia Koutrika, Yannis E. Ioannidis
SIGMOD
2005
ACM
108views Database» more  SIGMOD 2005»
14 years 11 months ago
SPIDER: flexible matching in databases
We present a prototype system, SPIDER, developed at AT&T Labs? Research, which supports flexible string attribute value matching in large databases. We discuss the design prin...
Nick Koudas, Amit Marathe, Divesh Srivastava
SIGMOD
2005
ACM
220views Database» more  SIGMOD 2005»
14 years 11 months ago
Sampling Algorithms in a Stream Operator
Complex queries over high speed data streams often need to rely on approximations to keep up with their input. The research community has developed a rich literature on approximat...
Theodore Johnson, S. Muthukrishnan, Irina Rozenbau...
SIGMOD
2005
ACM
100views Database» more  SIGMOD 2005»
14 years 11 months ago
A Disk-Based Join With Probabilistic Guarantees
One of the most common operations in analytic query processing is the application of an aggregate function to the result of a relational join. We describe an algorithm for computi...
Chris Jermaine, Alin Dobra, Subramanian Arumugam, ...
SIGMOD
2005
ACM
154views Database» more  SIGMOD 2005»
14 years 11 months ago
SHIFT-SPLIT: I/O Efficient Maintenance of Wavelet-Transformed Multidimensional Data
The Discrete Wavelet Transform is a proven tool for a wide range of database applications. However, despite broad acceptance, some of its properties have not been fully explored a...
Mehrdad Jahangiri, Dimitris Sacharidis, Cyrus Shah...
SIGMOD
2005
ACM
116views Database» more  SIGMOD 2005»
14 years 11 months ago
ProDA: a suite of web-services for progressive data analysis
Online Scientific Applications (OSA) require statistical analysis of large multidimensional datasets. Towards this end, we have designed and developed a data storage and retrieval...
Mehrdad Jahangiri, Cyrus Shahabi
SIGMOD
2005
ACM
127views Database» more  SIGMOD 2005»
14 years 11 months ago
A framework for processing complex document-centric XML with overlapping structures
The key of overlapping structures or concurrent markup hierarchies in XML encodings of documents is that markup in one hierarchy is not necessarily well-formed with respect to the...
Ionut Emil Iacob, Alex Dekhtyar