Browsing by Author "Ramakrishnan, Raghu"
Now showing items 16-35 of 37
-
Multidimensional K-Anonymity
LeFevre, Kristen; DeWitt, David J.; Ramakrishnan, Raghu (University of Wisconsin-Madison Department of Computer Sciences, 2005)K-Anonymity has been proposed as a mechanism for privacy protection in microdata publishing, and numerous recoding ?models? have been considered for achieving kanonymity. This paper proposes a new multidimensional model, ... -
OLAP over Imprecise Data With Domain Constraints
Burdick, Doug; Doan, AnHai; Ramakrishnan, Raghu; Vaithyanathan, Shivakumar (University of Wisconsin-Madison Department of Computer Sciences, 2007)Several recent works have focused on OLAP over imprecise data, where each fact can be a region, instead of a point, in a multi-dimensional space. They have provided a multiple-world semantics for such data, and ... -
On the Integration of Structure Indexes and Inverted Lists
Kaushik, Raghav; Krishnamurthy, Rajasekar; Naughton, Jeffrey; Ramakrishnan, Raghu (University of Wisconsin-Madison Department of Computer Sciences, 2003)We consider the problem of how to combine structure indexes and inverted lists to answer queries over a native XML DBMS, where the queries specify both path and keyword constraints. We augment the inverted list entries to ... -
On the Power of Magic
Beeri, Catriel; Ramakrishnan, Raghu (University of Wisconsin-Madison Department of Computer Sciences, 1988) -
Optimizing Existential Datalog Queries
Ramakrishnan, Raghu; Beeri, Catriel; Krishnamurthy, Ravi (University of Wisconsin-Madison Department of Computer Sciences, 1988) -
Optimizing MPF Queries: Decision Support and Probabilistic Inference
Bravo, Hector Corrada; Ramakrishnan, Raghu (University of Wisconsin-Madison Department of Computer Sciences, 2006)We identify a broad class of aggregate queries, called MPF queries, inspired by the literature on marginalizing product functions. MPF queries operate on �functional relations,� where a measure attribute is functionally ... -
Parallelism in Logic Programs
Ramakrishnan, Raghu (University of Wisconsin-Madison Department of Computer Sciences, 1989)There is a tension between the objectives of avoiding irrelevant computation and extracting parallelism, in that a computational step used to restrict another must precede the latter. Our thesis, following [BeR87], is ... -
Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge
Chen, Bee-Chung; LeFevre, Kristen; Ramakrishnan, Raghu (University of Wisconsin-Madison Department of Computer Sciences, 2007)Privacy is an important issue in data publishing. Many organizations distribute non-aggregate personal data for research, and they must take steps to ensure that an adversary cannot predict sensitive information pertaining ... -
Probabilistic Optimization of Top N Queries
Donjerkovic, Donko; Ramakrishnan, Raghu (University of Wisconsin-Madison Department of Computer Sciences, 1999) -
Proceedings of the Workshop on Programming With Logic Databases
Ramakrishnan, Raghu (University of Wisconsin-Madison Department of Computer Sciences, 1993) -
Protecting the Quality of Service of Existing Information Systems
Beyer, Kevin; Livny, Miron; Ramakrishnan, Raghu (University of Wisconsin-Madison Department of Computer Sciences, 1997) -
The QUIQ Engine: A Hybrid IRDB System
Kabra, Navin; Ramakrishnan, Raghu; Ercegovac, Vuk (University of Wisconsin-Madison Department of Computer Sciences, 2003) -
Rule Ordering in Bottom-Up Fixpoint Evaluation of Logic Programs
Ramakrishnan, Raghu; Srivastava, Divesh; Sudarshan, S (University of Wisconsin-Madison Department of Computer Sciences, 1991) -
Scalable Integration of Data Collections on the Web
Ramakrishnan, Raghu; Silberschatz, Avi (University of Wisconsin-Madison Department of Computer Sciences, 1998) -
Schema Intension Graphs: A Formal Model for the Study of Schema Equivalence
Miller, Renee J; Ioannidis, Yannis E; Ramakrishnan, Raghu (University of Wisconsin-Madison Department of Computer Sciences, 1994) -
SEQ: Design and Implementation of a Sequence Database System
Seshadri, Praveen; Livny, Miron; Ramakrishnan, Raghu (University of Wisconsin-Madison Department of Computer Sciences, 1996) -
SLIC: On-The-Fly Extraction and Querying of Web Data
McCann, Robert; DeRose, Pedro; Doan, AnHai; Ramakrishnan, Raghu (University of Wisconsin-Madison Department of Computer Sciences, 2006)Increasingly, Web data is displayed in pages generated according to a template (e.g., product listings at amazon.com, faculty directories, class schedules). This trend makes structured querying of such Web data a valuable ... -
Source-Aware Entity Matching: A Compositional Approach
Shen, Warren; DeRose, Pedro; Vu, Long; Doan, AnHai; Ramakrishnan, Raghu (University of Wisconsin-Madison Department of Computer Sciences, 2006)Entity matching (a.k.a. record linkage) plays a crucial role in integrating multiple data sources, and numerous matching solutions have been developed. However, the solutions have largely exploited only information available ... -
Space Optimization in Deductive Databases
Srivastava, Divesh; Sudarshan, S; Ramakrishnan, Raghu; Naughton, Jeffrey F (University of Wisconsin-Madison Department of Computer Sciences, 1991) -
A Unified Approach to Logic Program Evaluation
Naughton, Jeffrey F; Ramakrishnan, Raghu (University of Wisconsin-Madison Department of Computer Sciences, 1989)The Prolog evaluation algorithm has become the standard for logic program evaluation, and bottom-up methods have long been considered impractical because they compute irrelevant facts. Recently, however, bottom-up evaluation ...