Most Influential SIGMOD Papers (2021-02)
The ACM Special Interest Group on Management of Data (SIGMOD) is one of the top conferences on database management systems and data management technology. Paper Digest Team analyze all papers published on SIGMOD in the past years, and presents the 10 most influential papers for each year. This ranking list is automatically constructed based upon citations from both research papers and granted patents, and will be frequently updated to reflect the most recent changes. To find the latest updates of the most influential papers from different conferences/journals, visit Best Paper Digest page. Note: the most influential papers may or may not include the papers that won the best paper awards. (Version: 2021-02)
If you do not want to miss any interesting academic paper, you are welcome to sign up our free daily paper digest service to get updates on new papers published in your area every day. To search for papers with highlights, related papers, patents, grants, experts and organizations, please visit our search console. You are also welcome to follow us on Twitter and Linkedin to get updated with new conference digests.
Paper Digest Team
team@paperdigest.org
TABLE 1: Most Influential SIGMOD Papers (2021-02)
| Year | Rank | Paper | Author(s) |
|---|---|---|---|
| 2020 | 1 | ALEX: An Updatable Adaptive Learned Index IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present a new learned index called ALEX which addresses practical issues that arise when implementing learned indexes for workloads that contain a mix of point lookups, short range queries, inserts, updates, and deletes. |
JIALIN DING et. al. |
| 2020 | 2 | IDEBench: A Benchmark For Interactive Data Exploration IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we argue that this is due to the fact that the workloads and metrics of popular analytical benchmarks such as TPC-H or TPC-DS were designed for traditional performance reporting scenarios, and do not capture distinctive IDE characteristics. |
Philipp Eichmann; Emanuel Zgraggen; Carsten Binnig; Tim Kraska; |
| 2020 | 3 | Learning Multi-Dimensional Indexes IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we introduce Flood, a multi-dimensional in-memory read-optimized index that automatically adapts itself to a particular dataset and workload by jointly optimizing the index structure and data storage layout. |
Vikram Nathan; Jialin Ding; Mohammad Alizadeh; Tim Kraska; |
| 2020 | 4 | QuickSel: Quick Selectivity Learning With Mixture Models IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we propose a selectivity learning framework, called QuickSel, which falls into the query-driven paradigm but does not use histograms. |
Yongjoo Park; Shucheng Zhong; Barzan Mozafari; |
| 2020 | 5 | Realistic Re-evaluation Of Knowledge Graph Completion Methods: An Experimental Study IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper is the first systematic study with the main objective of assessing the true effectiveness of embedding models when the unrealistic triples are removed. |
Farahnaz Akrami; Mohammed Samiul Saeef; Qingheng Zhang; Wei Hu; Chengkai Li; |
| 2020 | 6 | Elastic Machine Learning Algorithms In Amazon SageMaker IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We discuss such challenges and derive requirements for an industrial-scale ML platform. Next, we describe the computational model behind Amazon SageMaker, which is designed to meet such challenges |
EDO LIBERTY et. al. |
| 2020 | 7 | Cheetah: Accelerating Database Queries With Switch Pruning IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we leverage programmable switches in the network to partially offload query computation to the switch. |
Muhammad Tirmazi; Ran Ben Basat; Jiaqi Gao; Minlan Yu; |
| 2020 | 8 | The Machine Learning Bazaar: Harnessing The ML Ecosystem For Effective System Development IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: To address these problems, we introduce the Machine Learning Bazaar, a new framework for developing machine learning and automated machine learning software systems. |
Micah J. Smith; Carles Sala; James Max Kanter; Kalyan Veeramachaneni; |
| 2020 | 9 | Estimating Numerical Distributions Under Local Differential Privacy IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We introduce a new reporting mechanism, called the square wave (SW) mechanism, which exploits the numerical nature in reporting. |
Zitao Li; Tianhao Wang; Milan Lopuhaä-Zwakenberg; Ninghui Li; Boris Škoric; |
| 2020 | 10 | Qd-tree: Learning Data Layouts For Big Data Analytics IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we propose a new framework called a query-data routing tree, or qd-tree, to address this problem, and propose two algorithms for their construction based on greedy and deep reinforcement learning techniques. |
ZONGHENG YANG et. al. |
| 2019 | 1 | C2Metadata: Automating The Capture of Data Transformations from Statistical Scripts in Data Documentation IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: To address these challenges, we created Continuous Capture of Metadata (C2Metadata), a system to capture data transformations in scripts for statistical packages and represent it as metadata in a standard format that is easy to understand. |
Jie Song; George Alter; H. V. Jagadish; |
| 2019 | 2 | An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: To address these challenges, we design an end-to-end automatic CDB tuning system, CDBTune, using deep reinforcement learning (RL). |
JI ZHANG et. al. |
| 2019 | 3 | Interventional Fairness: Causal Database Repair For Algorithmic Fairness IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we formalize the situation as a database repair problem, proving sufficient conditions for fair classifiers in terms of admissible variables as opposed to a complete causal model. |
Babak Salimi; Luke Rodriguez; Bill Howe; Dan Suciu; |
| 2019 | 4 | Designing Fair Ranking Schemes IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we develop a system that helps users choose criterion weights that lead to greater fairness. |
Abolfazl Asudeh; H. V. Jagadish; Julia Stoyanovich; Gautam Das; |
| 2019 | 5 | FITing-Tree: A Data-aware Index Structure IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present a novel data-aware index structure called FITing-Tree which approximates an index using piece-wise linear functions with a bounded error specified at construction time. |
Alex Galakatos; Michael Markovitch; Carsten Binnig; Rodrigo Fonseca; Tim Kraska; |
| 2019 | 6 | Responsible Data Science IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: There is a pressing need to integrate algorithmic and statistical principles, social science theories, and basic humanist concepts so that we can think critically and constructively about the socio-technical systems we are building. |
Lise Getoor; |
| 2019 | 7 | SkinnerDB: Regret-Bounded Query Evaluation Via Reinforcement Learning IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Along with SkinnerDB, we introduce a new quality criterion for query execution strategies. |
IMMANUEL TRUMMER et. al. |
| 2019 | 8 | HoloDetect: Few-Shot Learning For Error Detection IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We introduce a few-shot learning framework for error detection. |
Alireza Heidari; Joshua McGrath; Ihab F. Ilyas; Theodoros Rekatsinas; |
| 2019 | 9 | Democratizing Data Science Through Interactive Curation Of ML Pipelines IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we present Alpine Meadow, a first Interactive Automated Machine Learning tool. |
ZEYUAN SHANG et. al. |
| 2019 | 10 | Answering Multi-Dimensional Analytical Queries Under Local Differential Privacy IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we study the problem of answering MDA queries under local differential privacy (LDP). |
TIANHAO WANG et. al. |
| 2018 | 1 | Deep Learning For Entity Matching: A Design Space Exploration IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we examine applying deep learning (DL) to EM, to understand DL’s benefits and limitations. |
SIDHARTH MUDGAL et. al. |
| 2018 | 2 | Cypher: An Evolving Query Language For Property Graphs IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We compare the features of Cypher to other property graph query languages, and describe extensions, at an advanced stage of development, which will form part of Cypher 10, turning the language into a compositional language which supports graph projections and multiple named graphs. |
NADIME FRANCIS et. al. |
| 2018 | 3 | Marginal Release Under Local Differential Privacy IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we provide a set of algorithms for materializing marginal statistics under the strong model of local differential privacy. |
Graham Cormode; Tejas Kulkarni; Divesh Srivastava; |
| 2018 | 4 | Structured Streaming: A Declarative API For Real-Time Applications In Apache Spark IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe the system’s design and use cases from several hundred production deployments on Databricks, the largest of which process over 1 PB of data per month. |
MICHAEL ARMBRUST et. al. |
| 2018 | 5 | Query-based Workload Forecasting For Self-Driving Database Management Systems IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present a robust forecasting framework called QueryBot 5000 that allows a DBMS to predict the expected arrival rate of queries in the future based on historical data. |
LIN MA et. al. |
| 2018 | 6 | Privacy At Scale: Local Differential Privacy In Practice IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This tutorial aims to introduce the key technical underpinnings of these deployed systems, to survey current research that addresses related problems within the LDP model, and to identify relevant open problems and research directions for the community. |
GRAHAM CORMODE et. al. |
| 2018 | 7 | FASTER: A Concurrent Key-Value Store With In-Place Updates IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents FASTER, a new key-value store for point read, blind update, and read-modify-write operations. |
BADRISH CHANDRAMOULI et. al. |
| 2018 | 8 | Auto-Detect: Data-Driven Error Detection In Tables IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose \sj, a statistics-based technique that leverages co-occurrence statistics from large corpora for error detection, which is a significant departure from existing rule-based methods. |
Zhipeng Huang; Yeye He; |
| 2018 | 9 | VALMOD: A Suite For Easy And Exact Detection Of Variable Length Motifs In Data Series IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We demonstrate VALMOD, our scalable motif discovery algorithm that efficiently finds all motifs in a given range of lengths, and outputs a length-invariant ranking of motifs. |
Michele Linardi; Yan Zhu; Themis Palpanas; Eamonn Keogh; |
| 2018 | 10 | Robust Entity Resolution Using Random Graphs IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Our contribution is a general error correction tool that can be leveraged by a variety of hybrid-human machine ER algorithms, based on a formal way for selecting indirect "control queries”. |
Sainyam Galhotra; Donatella Firmani; Barna Saha; Divesh Srivastava; |
| 2017 | 1 | BLOCKBENCH: A Framework For Analyzing Private Blockchains IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper concerns recent private blockchain systems designed with stronger security (trust) assumption and performance requirement. |
TIEN TUAN ANH DINH et. al. |
| 2017 | 2 | Automatic Database Management System Tuning Through Large-scale Machine Learning IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: To overcome these challenges, we present an automated approach that leverages past experience and collects new information to tune DBMS configurations: we use a combination of supervised and unsupervised machine learning methods to (1) select the most impactful knobs, (2) map unseen database workloads to previous workloads from which we can transfer experience, and (3) recommend knob settings. |
Dana Van Aken; Andrew Pavlo; Geoffrey J. Gordon; Bohan Zhang; |
| 2017 | 3 | A General-Purpose Counting Filter: Making Every Bit Count IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper proposes a new general-purpose AMQ, the counting quotient filter (CQF). |
Prashant Pandey; Michael A. Bender; Rob Johnson; Rob Patro; |
| 2017 | 4 | MacroBase: Prioritizing Attention In Fast Data IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In response, we present MacroBase, a data analytics engine that prioritizes end-user attention in high-volume fast data streams. |
PETER BAILIS et. al. |
| 2017 | 5 | How To Build A Non-Volatile Memory Database Management System IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this tutorial, we provide an outline on how to build a new DBMS given the changes to hardware landscape due to NVM. |
Joy Arulraj; Andrew Pavlo; |
| 2017 | 6 | Azure Data Lake Store: A Hyperscale Distributed File Service For Big Data Analytics IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present an overview of ADLS architecture, design points, and performance. |
RAGHU RAMAKRISHNAN et. al. |
| 2017 | 7 | Database Learning: Toward A Database That Becomes Smarter Every Time IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We exploit the principle of maximum entropy to produce answers, which are in expectation guaranteed to be more accurate than existing sample-based approximations. |
Yongjoo Park; Ahmad Shahab Tajik; Michael Cafarella; Barzan Mozafari; |
| 2017 | 8 | Heterogeneity-aware Distributed Parameter Servers IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We study distributed machine learning in heterogeneous environments in this work. |
Jiawei Jiang; Bin Cui; Ce Zhang; Lele Yu; |
| 2017 | 9 | Bolt-on Differential Privacy For Scalable Stochastic Gradient Descent-based Analytics IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We address this challenge by providing a novel analysis of the L2-sensitivity of SGD, which allows, under the same privacy guarantees, better convergence of SGD when only a constant number of passes can be made over the data. |
XI WU et. al. |
| 2017 | 10 | Amazon Aurora: Design Considerations For High Throughput Cloud-Native Relational Databases IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we describe the architecture of Aurora and the design considerations leading to that architecture. |
ALEXANDRE VERBITSKI et. al. |
| 2016 | 1 | FPTree: A Hybrid SCM-DRAM Persistent And Concurrent B-Tree For Storage Class Memory IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we propose a novel hybrid SCM-DRAM persistent and concurrent B-Tree, named Fingerprinting Persistent Tree (FPTree) that achieves similar performance to DRAM-based counterparts. |
Ismail Oukid; Johan Lasperas; Anisoara Nica; Thomas Willhalm; Wolfgang Lehner; |
| 2016 | 2 | Goods: Organizing Google’s Datasets IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present GOODS, a project to rethink how we organize structured datasets at scale, in a setting where teams use diverse and often idiosyncratic ways to produce the datasets and where there is no centralized system for storing and querying them. |
ALON HALEVY et. al. |
| 2016 | 3 | Stop-and-Stare: Optimal Sampling Algorithms For Viral Marketing In Billion-scale Networks IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we propose SSA and D-SSA, two novel sampling frameworks for IM-based viral marketing problems. |
Hung T. Nguyen; My T. Thai; Thang N. Dinh; |
| 2016 | 4 | Simba: Efficient In-Memory Spatial Analytics IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present the Simba (Spatial In-Memory Big data Analytics) system that offers scalable and efficient in-memory spatial query processing and analytics for big spatial data. |
DONG XIE et. al. |
| 2016 | 5 | EmptyHeaded: A Relational Engine For Graph Processing IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present EmptyHeaded, a high-level engine that supports a rich datalog-like query language and achieves performance comparable to that of low-level engines. |
Christopher R. Aberger; Susan Tu; Kunle Olukotun; Christopher Ré; |
| 2016 | 6 | Data Cleaning: Overview And Emerging Challenges IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: Detecting and repairing dirty data is one of the perennial challenges in data analytics, and failure to do so can result in inaccurate analytics and unreliable decisions. … |
Xu Chu; Ihab F. Ilyas; Sanjay Krishnan; Jiannan Wang; |
| 2016 | 7 | Dynamic Prefetching Of Data Tiles For Interactive Visualization IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present ForeCache, a general-purpose tool for exploratory browsing of large datasets. |
Leilani Battle; Remco Chang; Michael Stonebraker; |
| 2016 | 8 | Constance: An Intelligent Data Lake System IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: To avoid this, we propose Constance, a Data Lake system with sophisticated metadata management over raw data extracted from heterogeneous data sources. |
Rihan Hai; Sandra Geisler; Christoph Quix; |
| 2016 | 9 | Learning Linear Regression Models Over Factorized Joins IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose a new paradigm for computing batch gradient descent that exploits the factorized computation and representation of the training datasets, a rewriting of the regression objective function that decouples the computation of cofactors of model parameters from their convergence, and the commutativity of cofactor computation with relational union and projection. |
Maximilian Schleich; Dan Olteanu; Radu Ciucanu; |
| 2016 | 10 | The Snowflake Elastic Data Warehouse IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we describe the design of Snowflake and its novel multi-cluster, shared-data architecture. |
BENOIT DAGEVILLE et. al. |
| 2015 | 1 | Spark SQL: Relational Data Processing In Spark IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Using Catalyst, we have built a variety of features (e.g. schema inference for JSON, machine learning types, and query federation to external databases) tailored for the complex needs of modern data analysis. |
MICHAEL ARMBRUST et. al. |
| 2015 | 2 | Twitter Heron: Stream Processing At Scale IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents the design and implementation of this new system, called Heron. |
SANJEEV KULKARNI et. al. |
| 2015 | 3 | Influence Maximization In Near-Linear Time: A Martingale Approach IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents an influence maximization algorithm that provides the same worst-case guarantees as the state of the art, but offers significantly improved empirical efficiency. |
Youze Tang; Yanchen Shi; Xiaokui Xiao; |
| 2015 | 4 | Fast Serializable Multi-Version Concurrency Control For Main-Memory Database Systems IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present a novel MVCC implementation for main-memory database systems that has very little overhead compared to serial execution with single-version concurrency control, even when maintaining serializability guarantees. |
Thomas Neumann; Tobias Mühlbauer; Alfons Kemper; |
| 2015 | 5 | KATARA: A Data Cleaning System Powered By Knowledge Bases And Crowdsourcing IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose KATARA, a knowledge base and crowd powered data cleaning system that, given a table, a KB, and a crowd, interprets table semantics to align it with the KB, identifies correct and incorrect data, and generates top-k possible repairs for incorrect data. |
XU CHU et. al. |
| 2015 | 6 | Apache Tez: A Unifying Framework For Modeling And Building Data Processing Applications IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we introduce Apache Tez, an open-source framework designed to build data-flow driven processing runtimes. |
BIKAS SAHA et. al. |
| 2015 | 7 | K-Shape: Efficient And Accurate Clustering Of Time Series IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present k-Shape, a novel algorithm for time-series clustering. |
John Paparrizos; Luis Gravano; |
| 2015 | 8 | Rethinking SIMD Vectorization For In-Memory Databases IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present novel vectorized designs and implementations of database operators, based on advanced SIMD operations, such as gathers and scatters. |
Orestis Polychroniou; Arun Raghavan; Kenneth A. Ross; |
| 2015 | 9 | FOEDUS: OLTP Engine For A Thousand Cores And NVRAM IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We analyze the characteristics of these machines and find that no existing database is appropriate. |
Hideaki Kimura; |
| 2015 | 10 | The LDBC Social Network Benchmark: Interactive Workload IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper describes the LDBC Social Network Benchmark (SNB), and presents database benchmarking innovation in terms of graph query functionality tested, correlated graph generation techniques, as well as a scalable benchmark driver on a workload with complex graph dependencies. |
ORRI ERLING et. al. |
| 2014 | 1 | H2RDF+: An Efficient Data Management System for Big RDF Graphs IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present its key scientific contributions and allow participants to interact with an H2RDF+ deployment over a Cloud infrastructure. |
Nikolaos Papailiou; Dimitrios Tsoumakos; Ioannis Konstantinou; Panagiotis Karras; Nectarios Koziris; |
| 2014 | 2 | Storm@twitter IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper describes the use of Storm at Twitter. |
ANKIT TOSHNIWAL et. al. |
| 2014 | 3 | Influence Maximization: Near-optimal Time Complexity Meets Practical Efficiency IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents TIM, an algorithm that aims to bridge the theory and practice in influence maximization. |
Youze Tang; Xiaokui Xiao; Yanchen Shi; |
| 2014 | 4 | Resolving Conflicts In Heterogeneous Data By Truth Discovery And Source Reliability Estimation IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we propose to resolve conflicts among multiple sources of heterogeneous data types. |
QI LI et. al. |
| 2014 | 5 | Knowing When You’re Wrong: Building Fast And Reliable Approximate Query Processing Systems IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we show that it is possible to implement a query approximation pipeline that produces approximate answers and reliable error bars at interactive speeds. |
SAMEER AGARWAL et. al. |
| 2014 | 6 | Scalable Atomic Visibility With RAMP Transactions IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this work, we identify a new isolation model—Read Atomic (RA) isolation—that matches the requirements of these use cases by ensuring atomic visibility: either all or none of each transaction’s updates are observed by other transactions. |
Peter Bailis; Alan Fekete; Joseph M. Hellerstein; Ali Ghodsi; Ion Stoica; |
| 2014 | 7 | HYDRA: Large-scale Social Identity Linkage Via Heterogeneous Behavior Modeling IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper proposes HYDRA, a solution framework which consists of three key steps: (I) modeling heterogeneous behavior by long-term behavior distribution analysis and multi-resolution temporal information matching; (II) constructing structural consistency graph to measure the high-order structure consistency on users’ core social structures across different platforms; and (III) learning the mapping function by multi-objective optimization composed of both the supervised learning on pair-wise ID linkage information and the cross-platform structure consistency maximization. |
Siyuan Liu; Shuhui Wang; Feida Zhu; Jinbo Zhang; Ramayya Krishnan; |
| 2014 | 8 | Natural Language Question Answering Over RDF: A Graph Data Driven Approach IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we propose a systematic framework to answer natural language questions over RDF repository (RDF Q/A) from a graph data-driven perspective. |
LEI ZOU et. al. |
| 2014 | 9 | Morsel-driven Parallelism: A NUMA-aware Query Evaluation Framework For The Many-core Age IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In response, we present the morsel-driven query execution framework, where scheduling becomes a fine-grained run-time task that is NUMA-aware. |
Viktor Leis; Peter Boncz; Alfons Kemper; Thomas Neumann; |
| 2014 | 10 | TriAD: A Distributed Shared-nothing RDF Engine Based On Asynchronous Message Passing IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We investigate a new approach to the design of distributed, shared-nothing RDF engines. |
Sairam Gurajada; Stephan Seufert; Iris Miliaraki; Martin Theobald; |
| 2013 | 1 | Hekaton: SQL Server’s Memory-optimized OLTP Engine IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: To achieve this it uses only latch-free data structures and a new optimistic, multiversion concurrency control technique. |
CRISTIAN DIACONU et. al. |
| 2013 | 2 | Trinity: A Distributed Graph Engine On A Memory Cloud IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we introduce Trinity, a general purpose graph engine over a distributed memory cloud. |
Bin Shao; Haixun Wang; Yatao Li; |
| 2013 | 3 | Shark: SQL And Rich Analytics At Scale IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: Shark is a new data analysis system that marries query processing with complex analytics on large clusters. It leverages a novel distributed memory abstraction to provide a … |
REYNOLD S. XIN et. al. |
| 2013 | 4 | Inter-media Hashing For Large-scale Retrieval From Heterogeneous Data Sources IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present a new multimedia retrieval paradigm to innovate large-scale search of heterogenous multimedia data. |
Jingkuan Song; Yang Yang; Yi Yang; Zi Huang; Heng Tao Shen; |
| 2013 | 5 | BigBench: Towards An Industry Standard Benchmark For Big Data Analytics IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present BigBench, an end-to-end big data benchmark proposal. |
AHMAD GHAZAL et. al. |
| 2013 | 6 | Integrating Scale Out And Fault Tolerance In Stream Processing Using Operator State Management IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Based on them, we describe an integrated approach for dynamic scale out and recovery of stateful operators. |
Raul Castro Fernandez; Matteo Migliavacca; Evangelia Kalyvianaki; Peter Pietzuch; |
| 2013 | 7 | Fast Exact Shortest-path Distance Queries On Large Networks By Pruned Landmark Labeling IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose a new exact method for shortest-path distance queries on large-scale networks. |
Takuya Akiba; Yoichi Iwata; Yuichi Yoshida; |
| 2013 | 8 | LinkBench: A Database Benchmark Based On The Facebook Social Graph IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we present a new synthetic benchmark called LinkBench. |
Timothy G. Armstrong; Vamsi Ponnekanti; Dhruba Borthakur; Mark Callaghan; |
| 2013 | 9 | NADEEF: A Commodity Data Cleaning System IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present NADEEF, an extensible, generalized and easy-to-deploy data cleaning platform. |
MICHELE DALLACHIESA et. al. |
| 2013 | 10 | Building An Efficient RDF Store Over A Relational Database IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we describe a novel storage and query mechanism for RDF which works on top of existing relational representations. |
MIHAELA A. BORNEA et. al. |
| 2012 | 1 | Probase: A Probabilistic Taxonomy For Text Understanding IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present a universal, probabilistic taxonomy that is more comprehensive than any existing ones. |
Wentao Wu; Hongsong Li; Haixun Wang; Kenny Q. Zhu; |
| 2012 | 2 | Calvin: Fast Distributed Transactions For Partitioned Database Systems IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: Many distributed storage systems achieve high data access throughput via partitioning and replication, each system with its own advantages and tradeoffs. In order to achieve high … |
ALEXANDER THOMSON et. al. |
| 2012 | 3 | SkewTune: Mitigating Skew In Mapreduce Applications IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present an automatic skew mitigation approach for user-defined MapReduce programs and present SkewTune, a system that implements this approach as a drop-in replacement for an existing MapReduce implementation. |
YongChul Kwon; Magdalena Balazinska; Bill Howe; Jerome Rolia; |
| 2012 | 4 | BLSM: A General Purpose Log Structured Merge Tree IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In contrast, existing log structured techniques improve write throughput but sacrifice read performance and exhibit unacceptable latency spikes. |
Russell Sears; Raghu Ramakrishnan; |
| 2012 | 5 | Skew-aware Automatic Database Partitioning In Shared-nothing, Parallel OLTP Systems IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: To this purpose, we present a novel approach to automatically partitioning databases for enterprise-class OLTP systems that significantly extends the state of the art by: (1) minimizing the number distributed transactions, while concurrently mitigating the effects of temporal skew in both the data distribution and accesses, (2) extending the design space to include replicated secondary indexes, (4) organically handling stored procedure routing, and (3) scaling of schema complexity, data size, and number of partitions. |
Andrew Pavlo; Carlo Curino; Stanley Zdonik; |
| 2012 | 6 | GUPT: Privacy Preserving Data Analysis Made Easy IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents the design and evaluation of a new system, GUPT, that overcomes these challenges. |
Prashanth Mohan; Abhradeep Thakurta; Elaine Shi; Dawn Song; David Culler; |
| 2012 | 7 | A Model-based Approach To Attributed Graph Clustering IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we consider an alternative view and propose a model-based approach to attributed graph clustering. |
Zhiqiang Xu; Yiping Ke; Yi Wang; Hong Cheng; James Cheng; |
| 2012 | 8 | CrowdScreen: Algorithms For Filtering Data With Humans IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Given a large set of data items, we consider the problem of filtering them based on a set of properties that can be verified by humans. |
ADITYA G. PARAMESWARAN et. al. |
| 2012 | 9 | InfoGather: Entity Augmentation And Attribute Discovery By Holistic Matching With Web Tables IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present three core operations, namely entity augmentation by attribute name, entity augmentation by example and attribute discovery, that are useful for "information gathering" tasks (e.g., researching for products or stocks). |
Mohamed Yakout; Kris Ganjam; Kaushik Chakrabarti; Surajit Chaudhuri; |
| 2012 | 10 | Efficient Transaction Processing In SAP HANA Database: The End Of A Column Store Myth IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In summary, the paper aims at illustrating how the SAP HANA database is able to efficiently work in analytical as well as transactional workload environments. |
VISHAL SIKKA et. al. |
| 2011 | 1 | CrowdDB: Answering Queries With Crowdsourcing IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe the design of CrowdDB, report on an initial set of experiments using Amazon Mechanical Turk, and outline important avenues for future work in the development of crowdsourced query processing systems. |
Michael J. Franklin; Donald Kossmann; Tim Kraska; Sukriti Ramesh; Reynold Xin; |
| 2011 | 2 | No Free Lunch In Data Privacy IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we critically analyze the privacy protections offered by differential privacy. |
Daniel Kifer; Ashwin Machanavajjhala; |
| 2011 | 3 | Collective Spatial Keyword Querying IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present empirical studies that offer insight into the efficiency and accuracy of the solutions. |
Xin Cao; Gao Cong; Christian S. Jensen; Beng Chin Ooi; |
| 2011 | 4 | Apache Hadoop Goes Realtime At Facebook IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper describes the reasons why Facebook chose Hadoop and HBase over other systems such as Apache Cassandra and Voldemort and discusses the application’s requirements for consistency, availability, partition tolerance, data model and scalability. |
DHRUBA BORTHAKUR et. al. |
| 2011 | 5 | Zephyr: Live Migration In Shared Nothing Databases For Elastic Cloud Platforms IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose Zephyr, a technique to efficiently migrate a live database in a shared nothing transactional database architecture. |
Aaron J. Elmore; Sudipto Das; Divyakant Agrawal; Amr El Abbadi; |
| 2011 | 6 | Design And Evaluation Of Main Memory Hash Join Algorithms For Multi-core CPUs IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: The focus of this paper is on investigating efficient hash join algorithms for modern multi-core processors in main memory environments. |
Spyros Blanas; Yinan Li; Jignesh M. Patel; |
| 2011 | 7 | Processing Theta-joins Using MapReduce IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We study the problem of how to map arbitrary join conditions to Map and Reduce functions, i.e., a parallel infrastructure that controls data flow based on key-equality only. |
Alper Okcan; Mirek Riedewald; |
| 2011 | 8 | SkimpyStash: RAM Space Skimpy Key-value Store On Flash-based Storage IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present SkimpyStash, a RAM space skimpy key-value store on flash-based storage, designed for high throughput, low latency server applications. |
Biplob Debnath; Sudipta Sengupta; Jin Li; |
| 2011 | 9 | Workload-aware Database Monitoring And Consolidation IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We formalize the consolidation problem as a non-linear optimization program, aiming to minimize the number of servers and balance load, while achieving near-zero performance degradation. |
Carlo Curino; Evan P.C. Jones; Samuel Madden; Hari Balakrishnan; |
| 2011 | 10 | IReduct: Differential Privacy With Reduced Relative Errors IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper introduces iReduct, a differentially private algorithm for computing answers with reduced relative error. |
Xiaokui Xiao; Gabriel Bender; Michael Hay; Johannes Gehrke; |
| 2010 | 1 | Pregel: A System For Large-scale Graph Processing IF:10 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we present a computational model suitable for this task. |
GRZEGORZ MALEWICZ et. al. |
| 2010 | 2 | TwitterMonitor: Trend Detection Over The Twitter Stream IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present TwitterMonitor, a system that performs trend detection over the Twitter stream. |
Michael Mathioudakis; Nick Koudas; |
| 2010 | 3 | A Comparison Of Join Algorithms For Log Processing In MaPreduce IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we describe crucial implementation details of a number of well-known join strategies in MapReduce, and present a comprehensive experimental comparison of these join techniques on a 100-node Hadoop cluster. |
SPYROS BLANAS et. al. |
| 2010 | 4 | Overview Of SciDB: Large Scale Array Storage, Processing And Analysis IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this talk we will describe our set of motivating examples and use them to explain the features of SciDB. |
Paul G. Brown; |
| 2010 | 5 | Efficient Parallel Set-similarity Joins Using MapReduce IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we study how to efficiently perform set-similarity joins in parallel using the popular MapReduce framework. |
Rares Vernica; Michael J. Carey; Chen Li; |
| 2010 | 6 | Differentially Private Aggregation Of Distributed Time-series With Transformation And Encryption IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose the first differentially private aggregation algorithm for distributed time-series data that offers good practical utility without any trusted server. |
Vibhor Rastogi; Suman Nath; |
| 2010 | 7 | Data Warehousing And Analytics Infrastructure At Facebook IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we will present how these systems have come together and enabled us to implement a data warehouse that stores more than 15PB of data (2.5PB after compression) and loads more than 60TB of new data (10TB after compression) every day. |
ASHISH THUSOO et. al. |
| 2010 | 8 | K-isomorphism: Privacy Preserving Network Publication Against Structural Attacks IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We follow this line of work and identify two realistic targets of attacks, namely, NodeInfo and LinkInfo. |
James Cheng; Ada Wai-chee Fu; Jia Liu; |
| 2010 | 9 | An Evaluation Of Alternative Architectures For Transaction Processing In The Cloud IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper lists alternative architectures to effect cloud computing for database applications and reports on the results of a comprehensive evaluation of existing commercial cloud services that have adopted these architectures. |
Donald Kossmann; Tim Kraska; Simon Loesing; |
| 2010 | 10 | IBM Infosphere Streams For Scalable, Real-time, Intelligent Transportation Services IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we demonstrate the use of IBM InfoSphere Streams, a scalable stream processing platform, for tackling these challenges. |
ALAIN BIEM et. al. |
| 2009 | 1 | A Comparison Of Approaches To Large-scale Data Analysis IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we describe and compare both paradigms. |
ANDREW PAVLO et. al. |
| 2009 | 2 | Privacy Integrated Queries: An Extensible Platform For Privacy-preserving Data Analysis IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We report on the design and implementation of the Privacy Integrated Queries (PINQ) platform for privacy-preserving data analysis. |
Frank D. McSherry; |
| 2009 | 3 | Secure KNN Computation On Encrypted Databases IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we discuss the general problem of secure computation on an encrypted database and propose a SCONEDB Secure Computation ON an Encrypted DataBase) model, which captures the execution and security requirements. |
Wai Kit Wong; David Wai-lok Cheung; Ben Kao; Nikos Mamoulis; |
| 2009 | 4 | The Design Of The Force.com Multitenant Internet Application Development Platform IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper defines multitenancy, explains its benefits, and demonstrates why metadata-driven architectures are the premier choice for implementing multitenancy. |
Craig D. Weissman; Steve Bobrowski; |
| 2009 | 5 | Entity Resolution With Iterative Blocking IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we propose an iterative blocking framework where the ER results of blocks are reflected to subsequently processed blocks. |
Steven Euijong Whang; David Menestrina; Georgia Koutrika; Martin Theobald; Hector Garcia-Molina; |
| 2009 | 6 | Scalable Join Processing On Very Large RDF Graphs IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present two contributions for scalable join processing. |
Thomas Neumann; Gerhard Weikum; |
| 2009 | 7 | Quality And Efficiency In High Dimensional Nearest Neighbor Search IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Motivated by this, we propose a new access method called the locality sensitive B-tree (LSB-tree) that enables fast high-dimensional NN search with excellent quality. |
Yufei Tao; Ke Yi; Cheng Sheng; Panos Kalnis; |
| 2009 | 8 | Advances In Flash Memory SSD Technology For Enterprise Database Applications IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present three different flash memory SSD models prototyped recently by Samsung Electronics. |
Sang-Won Lee; Bongki Moon; Chanik Park; |
| 2009 | 9 | Dictionary-based Order-preserving String Compression For Main Memory Column Stores IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: The main idea is that we model a dictionary as a table that specifies a mapping from string-values to arbitrary integer codes (and vice versa) and we introduce a novel indexing approach that provides efficient access paths to such a dictionary while compressing the index data. |
Carsten Binnig; Stefan Hildenbrand; Franz Färber; |
| 2009 | 10 | Efficient Type-ahead Search On Relational Data: A TASTIER Approach IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we propose a novel approach to keyword search in the relational world, called Tastier. |
Guoliang Li; Shengyue Ji; Chen Li; Jianhua Feng; |
| 2008 | 1 | Pig Latin: A Not-so-foreign Language For Data Processing IF:10 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe a new language called Pig Latin that we have designed to fit in a sweet spot between the declarative style of SQL, and the low-level, procedural style of map-reduce. |
Christopher Olston; Benjamin Reed; Utkarsh Srivastava; Ravi Kumar; Andrew Tomkins; |
| 2008 | 2 | Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: Freebase is a practical, scalable tuple database used to structure general human knowledge. The data in Freebase is collaboratively created, structured, and maintained. Freebase … |
Kurt Bollacker; Colin Evans; Praveen Paritosh; Tim Sturge; Jamie Taylor; |
| 2008 | 3 | Private Queries In Location Based Services: Anonymizers Are Not Necessary IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose a novel framework to support private location-dependent queries, based on the theoretical work on Private Information Retrieval (PIR). |
Gabriel Ghinita; Panos Kalnis; Ali Khoshgozaran; Cyrus Shahabi; Kian-Lee Tan; |
| 2008 | 4 | Towards Identity Anonymization On Graphs IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: To address this issue, we study a specific graph-anonymization problem. |
Kun Liu; Evimaria Terzi; |
| 2008 | 5 | SPADE: The System S Declarative Stream Processing Engine IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present Spade – the System S declarative stream processing engine. |
Bugra Gedik; Henrique Andrade; Kun-Lung Wu; Philip S. Yu; Myungcheol Doo; |
| 2008 | 6 | Efficient Pattern Matching Over Event Streams IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present a formal evaluation model that offers precise semantics for this new class of queries and a query evaluation framework permitting optimizations in a principled way. |
Jagrati Agrawal; Yanlei Diao; Daniel Gyllstrom; Neil Immerman; |
| 2008 | 7 | Provenance And Scientific Workflows: Challenges And Opportunities IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We will (1) provide a general overview of scientific workflows, (2) describe research on provenance for scientific workflows and show in detail how provenance is supported in existing systems; (3) discuss emerging applications that are enabled by provenance; and (4) outline open problems and new directions for database-related research. |
Susan B. Davidson; Juliana Freire; |
| 2008 | 8 | A Case For Flash Memory Ssd In Enterprise Database Applications IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: The objective of this work is to understand the applicability and potential impact that flash memory SSD (Solid State Drive) has for certain type of storage spaces of a database server where sequential writes and random reads are prevalent. |
Sang-Won Lee; Bongki Moon; Chanik Park; Jae-Myung Kim; Sang-Woo Kim; |
| 2008 | 9 | Column-stores Vs. Row-stores: How Different Are They Really? IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we demonstrate that this assumption is false. |
Daniel J. Abadi; Samuel R. Madden; Nabil Hachem; |
| 2008 | 10 | Graphs-at-a-time: Query Language And Access Methods For Graph Databases IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose a query language for graph databases that supports arbitrary attributes on nodes, edges, and graphs. |
Huahai He; Ambuj K. Singh; |
| 2007 | 1 | Trajectory Clustering: A Partition-and-group Framework IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: For the second phase, we present a density-based line-segment clustering algorithm. |
Jae-Gil Lee; Jiawei Han; Kyu-Young Whang; |
| 2007 | 2 | Map-reduce-merge: Simplified Relational Data Processing On Large Clusters IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We improve Map-Reduce into a new model called Map-Reduce-Merge. |
Hung-chih Yang; Ali Dasdan; Ruey-Lung Hsiao; D. Stott Parker; |
| 2007 | 3 | BLINKS: Ranked Keyword Searches On Graphs IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: To address these problems, we propose BLINKS, a bi-level indexing and query processing scheme for top-k keyword search on graphs. |
Hao He; Haixun Wang; Jun Yang; Philip S. Yu; |
| 2007 | 4 | Design Of Flash-based DBMS: An In-page Logging Approach IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present a new design called in-page logging (IPL) for flash memory based database servers. |
Sang-Won Lee; Bongki Moon; |
| 2007 | 5 | M-invariance: Towards Privacy Preserving Re-publication Of Dynamic Datasets IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Based on rigorous theoretical analysis, we develop a new generalization principle m-invariance that effectively limits the risk of privacy disclosure in re-publication. |
Xiaokui Xiao; Yufei Tao; |
| 2007 | 6 | Model Management 2.0: Manipulating Richer Mappings IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We review what has been learned from recent experience, explain the revised model management vision based on that experience, and identify the research problems that the revised vision opens up. |
Philip A. Bernstein; Sergey Melnik; |
| 2007 | 7 | Making Database Systems Usable IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we study why database systems today are so difficult to use. |
H. V. JAGADISH et. al. |
| 2007 | 8 | Cayuga: A High-performance Event Processing Engine IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose a demonstration of Cayuga, a complex event monitoring system for high speed data streams. |
LARS BRENNA et. al. |
| 2007 | 9 | Hiding The Presence Of Individuals From Shared Databases IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present a metric, δ-presence, that clearly links the quality of anonymization to the risk posed by inadequate anonymization. |
Mehmet Ercan Nergiz; Maurizio Atzori; Chris Clifton; |
| 2007 | 10 | JouleSort: A Balanced Energy-efficiency Benchmark IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose and motivate JouleSort, an external sort benchmark, for evaluating the energy efficiency of a wide range of computer systems from clusters to handhelds. |
Suzanne Rivoire; Mehul A. Shah; Parthasarathy Ranganathan; Christos Kozyrakis; |
| 2006 | 1 | High-performance Complex Event Processing Over Streams IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present the design, implementation, and evaluation of a system that executes complex event queries over real-time streams of RFID readings encoded as events. |
Eugene Wu; Yanlei Diao; Shariq Rizvi; |
| 2006 | 2 | Integrating Compression And Execution In Column-oriented Database Systems IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: The ability to compress many adjacent tuples at once lowers the per-tuple cost of compression, both in terms of CPU and space overheads.In this paper, we discuss how we extended C-Store (a column-oriented DBMS) with a compression sub-system. |
Daniel Abadi; Samuel Madden; Miguel Ferreira; |
| 2006 | 3 | Personalized Privacy Preservation IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Motivated by this, we present a new generalization framework based on the concept of personalized anonymity. |
Xiaokui Xiao; Yufei Tao; |
| 2006 | 4 | VisTrails: Visualization Meets Data Management IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In VisTrails, we address the problem of visualization from a data management perspective: VisTrails manages the data and metadata of a visualization product. |
STEVEN P. CALLAHAN et. al. |
| 2006 | 5 | GPUTeraSort: High Performance Graphics Co-processor Sorting For Large Database Management IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present a novel external sorting algorithm using graphics processors (GPUs) on large databases composed of billions of records and wide keys. |
Naga Govindaraju; Jim Gray; Ritesh Kumar; Dinesh Manocha; |
| 2006 | 6 | Effective Keyword Search In Relational Databases IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we propose a novel IR ranking strategy for effective keyword search. |
Fang Liu; Clement Yu; Weiyi Meng; Abdur Chowdhury; |
| 2006 | 7 | Efficient Query Processing In Geographic Web Search Engines IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we study the problem of efficient query processing in scalable geographic search engines. |
Yen-Yu Chen; Torsten Suel; Alexander Markowetz; |
| 2006 | 8 | Dynamic Authenticated Index Structures For Outsourced Databases IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Our findings exhibit that the proposed solutions improve performance substantially over existing approaches, both for static and dynamic environments. |
Feifei Li; Marios Hadjieleftheriou; George Kollios; Leonid Reyzin; |
| 2006 | 9 | MonetDB/XQuery: A Fast XQuery Processor Powered By A Relational Engine IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper describes the main features, key contributions, and lessons learned while implementing such a system. |
PETER BONCZ et. al. |
| 2006 | 10 | Record Linkage: Similarity Measures And Algorithms IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This tutorial provides a comprehensive and cohesive overview of the key research results in the area of record linkage methodologies and algorithms for identifying approximate duplicate records, and available tools for this purpose. |
Nick Koudas; Sunita Sarawagi; Divesh Srivastava; |
| 2005 | 1 | Incognito: Efficient Full-domain K-anonymity IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: A number of organizations publish microdata for purposes such as public health and demographic research. We introduce a set of algorithms for producing minimal full-domain generalizations, and show that these algorithms perform up to an order of magnitude faster than previous algorithms on two real-life databases.Besides full-domain generalization, numerous other models have also been proposed for k-anonymization. |
Kristen LeFevre; David J. DeWitt; Raghu Ramakrishnan; |
| 2005 | 2 | Robust And Fast Similarity Search For Moving Object Trajectories IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we introduce a novel distance function, Edit Distance on Real sequence (EDR) which is robust against these data imperfections. |
Lei Chen; M. Tamer Özsu; Vincent Oria; |
| 2005 | 3 | Reference Reconciliation In Complex Information Spaces IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Our experiments show that (1) we considerably improve precision and recall over standard methods on a diverse set of personal information datasets, and (2) there are advantages to using our algorithm even on a standard citation dataset benchmark. |
Xin Dong; Alon Halevy; Jayant Madhavan; |
| 2005 | 4 | Schema And Ontology Matching With COMA++ IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We demonstrate the schema and ontology matching tool COMA++. |
David Aumueller; Hong-Hai Do; Sabine Massmann; Erhard Rahm; |
| 2005 | 5 | Efficient Keyword Search For Smallest LCAs In XML Databases IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose keyword search in XML documents, modeled as labeled trees, and describe corresponding efficient algorithms. |
Yu Xu; Yannis Papakonstantinou; |
| 2005 | 6 | Deriving Private Information From Randomized Data IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose two data reconstruction methods that are based on data correlations. |
Zhengli Huang; Wenliang Du; Biao Chen; |
| 2005 | 7 | Substructure Similarity Search In Graph Databases IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Since exact matching is often too restrictive, similarity search of complex structures becomes a vital operation that must be supported efficiently.In this paper, we investigate the issues of substructure similarity search using indexed features in graph databases. |
Xifeng Yan; Philip S. Yu; Jiawei Han; |
| 2005 | 8 | A Cost-based Model And Effective Heuristic For Repairing Constraints By Value Modification IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this context, we introduce a novel cost framework that allows for the application of techniques from record-linkage to the search for good repairs. |
Philip Bohannon; Wenfei Fan; Michael Flaster; Rajeev Rastogi; |
| 2005 | 9 | Conceptual Partitioning: An Efficient Method For Continuous Nearest Neighbor Monitoring IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we propose conceptual partitioning (CPM), a comprehensive technique for the efficient monitoring of continuous NN queries. |
Kyriakos Mouratidis; Dimitris Papadias; Marios Hadjieleftheriou; |
| 2005 | 10 | RankSQL: Query Algebra And Optimization For Relational Top-k Queries IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: To optimize top-k queries, we propose a dimensional enumeration algorithm to explore the extended plan space by enumerating plans along two dual dimensions: ranking and membership. |
Chengkai Li; Kevin Chen-Chuan Chang; Ihab F. Ilyas; Sumin Song; |
| 2004 | 1 | Order Preserving Encryption For Numeric Data IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present an order-preserving encryption scheme for numeric data that allows any comparison operation to be directly applied on encrypted data. |
Rakesh Agrawal; Jerry Kiernan; Ramakrishnan Srikant; Yirong Xu; |
| 2004 | 2 | Graph Indexing: A Frequent Structure-based Approach IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we investigate the issues of indexing graphs and propose a novel solution by applying a graph mining technique. |
Xifeng Yan; Philip S. Yu; Jiawei Han; |
| 2004 | 3 | Integrating Vertical And Horizontal Partitioning Into Automated Physical Database Design IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present novel techniques for designing a scalable solution to this integrated physical design problem that takes both performance and manageability into account. |
Sanjay Agrawal; Vivek Narasayya; Beverly Yang; |
| 2004 | 4 | Extending Query Rewriting Techniques For Fine-grained Access Control IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present a novel fine-grained access control model based on authorization views that allows "authorization-transparent" querying; that is, user queries can be phrased in terms of the database relations, and are valid if they can be answered using only the information contained in these authorization views. |
Shariq Rizvi; Alberto Mendelzon; S. Sudarshan; Prasan Roy; |
| 2004 | 5 | Efficient Set Joins On Similarity Predicates IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we present an efficient, scalable and general algorithm for performing set joins on predicates involving various similarity measures like intersect size, Jaccard-coefficient, cosine similarity, and edit-distance. |
Sunita Sarawagi; Alok Kirpal; |
| 2004 | 6 | Indexing Spatio-temporal Trajectories With Chebyshev Polynomials IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we attempt to approximate and index a d- dimensional (d ≥ 1) spatio-temporal trajectory with a low order continuous polynomial. |
Yuhan Cai; Raymond Ng; |
| 2004 | 7 | ORDPATHs: Insert-friendly XML Node Labels IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We introduce a hierarchical labeling scheme called ORDPATH that is implemented in the upcoming version of Microsoft® SQL Server™. |
PATRICK O’NEIL et. al. |
| 2004 | 8 | Adaptive Stream Resource Management Using Kalman Filters IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this work we focus on minimization of communication overhead for both synthetic and real-world streams. |
Ankur Jain; Edward Y. Chang; Yuan-Fang Wang; |
| 2004 | 9 | SINA: Scalable Incremental Processing Of Continuous Queries In Spatio-temporal Databases IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We introduce two types of updaes, namely positive and negative updates. |
Mohamed F. Mokbel; Xiaopeing Xiong; Walid G. Aref; |
| 2004 | 10 | IMAP: Discovering Complex Semantic Matches Between Database Schemas IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe the iMAP system which semi-automatically discovers both 1-1 and complex matches. |
Robin Dhamankar; Yoonkyong Lee; AnHai Doan; Alon Halevy; Pedro Domingos; |
| 2003 | 1 | The Design Of An Acquisitional Query Processor For Sensor Networks IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We evaluate these issues in the context of TinyDB, a distributed query processor for smart sensor devices, and show how acquisitional techniques can provide significant reductions in power consumption on our sensor devices. |
Samuel Madden; Michael J. Franklin; Joseph M. Hellerstein; Wei Hong; |
| 2003 | 2 | Winnowing: Local Algorithms For Document Fingerprinting IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We prove a novel lower bound on the performance of any local algorithm. |
Saul Schleimer; Daniel S. Wilkerson; Alex Aiken; |
| 2003 | 3 | Gigascope: A Stream Database For Network Applications IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we describe our motivation for and constraints in developing Gigascope, the Gigascope architecture and query language, and performance issues. |
Chuck Cranor; Theodore Johnson; Oliver Spataschek; Vladislav Shkapenyuk; |
| 2003 | 4 | An Optimal And Progressive Algorithm For Skyline Queries IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we develop BBS (<u>b</u>ranch-and-<u>b</u>ound <u>s</u>kyline), a progressive algorithm also based on nearest neighbor search, which is IO optimal, i.e., it performs a single access only to those R-tree nodes that may contain skyline points. |
Dimitris Papadias; Yufei Tao; Greg Fu; Bernhard Seeger; |
| 2003 | 5 | TelegraphCQ: Continuous Dataflow Processing IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
SIRISH CHANDRASEKARAN et. al. |
| 2003 | 6 | Robust And Efficient Fuzzy Match For Online Data Cleaning IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we propose a new similarity function which overcomes limitations of commonly used similarity functions, and develop an efficient fuzzy match algorithm. |
Surajit Chaudhuri; Kris Ganjam; Venkatesh Ganti; Rajeev Motwani; |
| 2003 | 7 | XRANK: Ranked Keyword Search Over XML Documents IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present the XRANK system that is designed to handle these novel features of XML keyword search. |
Lin Guo; Feng Shao; Chavdar Botev; Jayavel Shanmugasundaram; |
| 2003 | 8 | Extracting Structured Data From Web Pages IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we study the problem of automatically extracting the database values from such template-generated web pages without any learning examples or other similar human input. |
Arvind Arasu; Hector Garcia-Molina; |
| 2003 | 9 | Information Sharing Across Private Databases IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We formalize the notion of minimal information sharing across private databases, and develop protocols for intersection, equijoin, intersection size, and equijoin size. |
Rakesh Agrawal; Alexandre Evfimievski; Ramakrishnan Srikant; |
| 2003 | 10 | Adaptive Filters For Continuous Queries Over Distributed Data Streams IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Significant communication overhead is incurred in the presence of rapid update streams, and we propose a new technique for reducing the overhead. |
Chris Olston; Jing Jiang; Jennifer Widom; |
| 2002 | 1 | Executing SQL Over Encrypted Data In The Database-service-provider Model IF:10 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we focus on the second challenge. |
Hakan Hacigümüş; Bala Iyer; Chen Li; Sharad Mehrotra; |
| 2002 | 2 | Holistic Twig Joins: Optimal XML Pattern Matching IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: A limitation of this approach for matching twig patterns is that intermediate result sizes can get large, even when the input and output sizes are more manageable.In this paper, we propose a novel holistic twig join algorithm, TwigStack, for matching an XML query twig pattern. |
Nicolas Bruno; Nick Koudas; Divesh Srivastava; |
| 2002 | 3 | Storing And Querying Ordered XML Using A Relational Database System IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper shows that XML’s ordered data model can indeed be efficiently supported by a relational database system. |
IGOR TATARINOV et. al. |
| 2002 | 4 | Continuously Adaptive Continuous Queries Over Streams IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present a continuously adaptive, continuous query (CACQ) implementation based on the eddy query processing framework. |
Samuel Madden; Mehul Shah; Joseph M. Hellerstein; Vijayshankar Raman; |
| 2002 | 5 | Accelerating XPath Location Steps IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Despite its flexibility, the new index can be implemented and queried using purely relational techniques, but it performs especially well if the underlying database host provides support for R-trees. |
Torsten Grust; |
| 2002 | 6 | Clustering By Pattern Similarity In Large Data Sets IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we explore a more general type of similarity. |
Haixun Wang; Wei Wang; Jiong Yang; Philip S. Yu; |
| 2002 | 7 | Processing Complex Aggregate Queries Over Data Streams IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Providing (perhaps approximate) answers to queries over such continuous data streams is a crucial requirement for many application environments; examples include large telecom and IP network installations where performance data from different parts of the network needs to be continuously collected and analyzed.In this paper, we consider the problem of approximately answering general aggregate SQL queries over continuous data streams with limited memory. |
Alin Dobra; Minos Garofalakis; Johannes Gehrke; Rajeev Rastogi; |
| 2002 | 8 | Covering Indexes For Branching Path Queries IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we ask if the traditional relational query acceleration techniques of summary tables and covering indexes have analogs for branching path expression queries over tree- or graph-structured XML data. |
Raghav Kaushik; Philip Bohannon; Jeffrey F Naughton; Henry F Korth; |
| 2002 | 9 | APEX: An Adaptive Path Index For XML Data IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we propose APEX, an adaptive path index for XML data. |
Chin-Wan Chung; Jun-Ki Min; Kyuseok Shim; |
| 2002 | 10 | Minimal Probing: Supporting Expensive Predicates For Top-k Queries IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper addresses the problem of evaluating ranked top-k queries with expensive predicates. |
Kevin Chen-Chuan Chang; Seung-won Hwang; |
| 2001 | 1 | On Supporting Containment Queries In Relational Database Management Systems IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we explore some performance implications of both options using native implementations in two commercial relational database systems and in a special purpose inverted list engine. |
Chun Zhang; Jeffrey Naughton; David DeWitt; Qiong Luo; Guy Lohman; |
| 2001 | 2 | Reconciling Schemas Of Disparate Data Sources: A Machine-learning Approach IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe LSD, a system that employs and extends current machine-learning techniques to semi-automatically find such mappings. |
AnHai Doan; Pedro Domingos; Alon Y. Halevy; |
| 2001 | 3 | Locally Adaptive Dimensionality Reduction For Indexing Large Time Series Databases IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this work we introduce a new dimensionality reduction technique which we call Adaptive Piecewise Constant Approximation (APCA). |
Eamonn Keogh; Kaushik Chakrabarti; Michael Pazzani; Sharad Mehrotra; |
| 2001 | 4 | Outlier Detection For High Dimensional Data IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we discuss new techniques for outlier detection which find the outliers by studying the behavior of projections from the data set. |
Charu C. Aggarwal; Philip S. Yu; |
| 2001 | 5 | Filtering Algorithms And Implementation For Very Fast Publish/subscribe Systems IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper describes an attempt at the construction of such algorithms and its implementation. |
FRAN&CCEDIL;OISE FABRET et. al. |
| 2001 | 6 | Space-efficient Online Computation Of Quantile Summaries IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present a new online algorithm for computing∈-approximate quantile summaries of very large data sequences. |
Michael Greenwald; Sanjeev Khanna; |
| 2001 | 7 | On Computing Correlated Aggregates Over Continual Data Streams IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose single-pass techniques for approximate computation of correlated aggregates over both landmark and sliding window views of a data stream of tuples, using a very limited amount of space. |
Johannes Gehrke; Flip Korn; Divesh Srivastava; |
| 2001 | 8 | STHoles: A Multidimensional Workload-aware Histogram IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we introduce STHoles, a “workload-aware” histogram that allows bucket nesting to capture data regions with reasonably uniform tuple density. |
Nicolas Bruno; Surajit Chaudhuri; Luis Gravano; |
| 2001 | 9 | Updating XML IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Clearly, in order to fully evolve XML into a universal data representation and sharing format, we must allow users to specify updates to XML documents and must develop techniques to process them efficiently. |
Igor Tatarinov; Zachary G. Ives; Alon Y. Halevy; Daniel S. Weld; |
| 2001 | 10 | Efficient Computation Of Iceberg Cubes With Complex Measures IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we study efficient methods for computing iceberg cubes with some popularly used complex measures, such as average, and develop a methodology that adopts a weaker but anti-monotonic condition for testing and pruning search space. |
Jiawei Han; Jian Pei; Guozhu Dong; Ke Wang; |
| 2000 | 1 | NiagaraCQ: A Scalable Continuous Query System For Internet Databases IF:10 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents the design of NiagaraCQ system and gives some experimental results on the system’s performance and scalability. |
Jianjun Chen; David J. DeWitt; Feng Tian; Yuan Wang; |
| 2000 | 2 | Privacy-preserving Data Mining IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Since the primary task in data mining is the development of models about aggregated data, can we develop accurate models without access to precise information in individual data records? |
Rakesh Agrawal; Ramakrishnan Srikant; |
| 2000 | 3 | Mining Frequent Patterns Without Candidate Generation IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this study, we propose a novel frequent pattern tree (FP-tree) structure, which is an extended prefix-tree structure for storing compressed, crucial information about frequent patterns, and develop an efficient FP-tree-based mining method, FP-growth, for mining the complete set of frequent patterns by pattern fragment growth. |
Jiawei Han; Jian Pei; Yiwen Yin; |
| 2000 | 4 | LOF: Identifying Density-based Local Outliers IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we contend that for many scenarios, it is more meaningful to assign to each object a degree of being an outlier. |
Markus M. Breunig; Hans-Peter Kriegel; Raymond T. Ng; Jörg Sander; |
| 2000 | 5 | Efficient Algorithms For Mining Outliers From Large Data Sets IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we propose a novel formulation for distance-based outliers that is based on the distance of a point from its kth nearest neighbor. |
Sridhar Ramaswamy; Rajeev Rastogi; Kyuseok Shim; |
| 2000 | 6 | Eddies: Continuously Adaptive Query Processing IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we introduce a query processing mechanism called an eddy, which continuously reorders operators in a query plan as it runs. |
Ron Avnur; Joseph M. Hellerstein; |
| 2000 | 7 | XMill: An Efficient Compressor For XML Data IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe a tool for compressing XML data, with applications in data exchange and archiving, which usually achieves about twice the compression ratio of gzip at roughly the same speed. |
Hartmut Liefke; Dan Suciu; |
| 2000 | 8 | Finding Generalized Projected Clusters In High Dimensional Spaces IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We discuss very general techniques for projected clustering which are able to construct clusters in arbitrarily aligned subspaces of lower dimensionality. |
Charu C. Aggarwal; Philip S. Yu; |
| 2000 | 9 | Indexing The Positions Of Continuously Moving Objects IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: The present paper proposes a novel, R*-tree based indexing technique that supports the efficient querying of the current and projected future positions of such moving objects. |
Simonas Šaltenis; Christian S. Jensen; Scott T. Leutenegger; Mario A. Lopez; |
| 2000 | 10 | Synchronizing A Database To Improve Freshness IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we study how to refresh a local copy of an autonomous data source to maintain the copy up-to-date. |
Junghoo Cho; Hector Garcia-Molina; |
| 1999 | 1 | OPTICS: Ordering Points To Identify The Clustering Structure IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: For medium sized data sets, the cluster-ordering can be represented graphically and for very large data sets, we introduce an appropriate visualization technique. |
Mihael Ankerst; Markus M. Breunig; Hans-Peter Kriegel; Jörg Sander; |
| 1999 | 2 | Fast Algorithms For Projected Clustering IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We develop an algorithmic framework for solving the projected clustering problem, and test its performance on synthetic data. |
Charu C. Aggarwal; Joel L. Wolf; Philip S. Yu; Cecilia Procopiuc; Jong Soo Park; |
| 1999 | 3 | Storing Semistructured Data With STORED IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe a technique that can use relational database management systems to store and manage semistructured data. |
Alin Deutsch; Mary Fernandez; Dan Suciu; |
| 1999 | 4 | Bottom-up Computation Of Sparse And Iceberg CUBE IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present a new algorithm (BUC) for Iceberg-CUBE computation. We introduce the Iceberg-CUBE problem as a reformulation of the datacube (CUBE) problem. |
Kevin Beyer; Raghu Ramakrishnan; |
| 1999 | 5 | An Adaptive Query Execution System For Data Integration IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents the Tukwila data integration system, designed to support adaptivity at its core using a two-pronged approach. |
Zachary G. Ives; Daniela Florescu; Marc Friedman; Alon Levy; Daniel S. Weld; |
| 1999 | 6 | Record-boundary Discovery In Web Documents IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we describe a heuristic approach to discovering record boundaries in Web documents. |
D. W. Embley; Y. Jiang; Y.-K. Ng; |
| 1999 | 7 | Ripple Joins For Online Aggregation IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present a new family of join algorithms, called ripple joins, for online processing of multi-table aggregation queries in a relational database management system (DBMS). |
Peter J. Haas; Joseph M. Hellerstein; |
| 1999 | 8 | Approximate Computation Of Multidimensional Aggregates Of Sparse Data Using Wavelets IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present a novel method that provides approximate answers to high-dimensional OLAP aggregation queries in massive sparse data sets in a time-efficient and space-efficient manner. |
Jeffrey Scott Vitter; Min Wang; |
| 1999 | 9 | Join Synopses For Approximate Query Answering IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we demonstrate the difficulty of providing good approximate answers for join-queries using only statistics (in particular, samples) from the base relations. |
Swarup Acharya; Phillip B. Gibbons; Viswanath Poosala; Sridhar Ramaswamy; |
| 1999 | 10 | On Random Sampling Over Joins IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present theoretical results explaining the difficulty of this problem and setting limits on the efficiency that can be achieved. |
Surajit Chaudhuri; Rajeev Motwani; Vivek Narasayya; |
| 1998 | 1 | CURE: An Efficient Clustering Algorithm For Large Databases IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose a new clustering algorithm called CURE that is more robust to outliers, and identifies clusters having non-spherical shapes and wide variances in size. |
Sudipto Guha; Rajeev Rastogi; Kyuseok Shim; |
| 1998 | 2 | Automatic Subspace Clustering Of High Dimensional Data For Data Mining Applications IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present CLIQUE, a clustering algorithm that satisfies each of these requirements. |
Rakesh Agrawal; Johannes Gehrke; Dimitrios Gunopulos; Prabhakar Raghavan; |
| 1998 | 3 | Efficiently Mining Long Patterns From Databases IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present a pattern-mining algorithm that scales roughly linearly in the number of maximal patterns embedded in a database irrespective of the length of the longest pattern. |
Roberto J. Bayardo; |
| 1998 | 4 | Enhanced Hypertext Categorization Using Hyperlinks IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Our contribution is to propose robust statistical models and a relaxation labeling technique for better classification by exploiting link information in a small neighborhood around documents. |
Soumen Chakrabarti; Byron Dom; Piotr Indyk; |
| 1998 | 5 | Exploratory Mining And Pruning Optimizations Of Constrained Associations Rules IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose, in this paper, an architecture that opens up the black-box, and supports constraint-based, human-centered exploratory mining of associations. |
Raymond T. Ng; Laks V. S. Lakshmanan; Jiawei Han; Alex Pang; |
| 1998 | 6 | Efficient Mid-query Re-optimization Of Sub-optimal Query Execution Plans IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we describe an algorithm that detects sub-optimality of a query execution plan during query execution and attempts to correct the problem. |
Navin Kabra; David J. DeWitt; |
| 1998 | 7 | Optimal Multi-step K-nearest Neighbor Search IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: After revealing the strong performance shortcomings of the state-of-the-art algorithm for k-nearest neighbor search [Korn et al. 1996], we present a novel multi-step algorithm which is guaranteed to produce the minimum number of candidates. |
Thomas Seidl; Hans-Peter Kriegel; |
| 1998 | 8 | New Sampling-based Summary Statistics For Improving Approximate Query Answers IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper introduces two new sampling-based summary statistics, concise samples and counting samples, and presents new techniques for their fast incremental maintenance regardless of the data distribution. |
Phillip B. Gibbons; Yossi Matias; |
| 1998 | 9 | Integration Of Heterogeneous Databases Without Common Domains Using Queries Based On Textual Similarity IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we reject the assumption that global domains can be easily constructed, and assume instead that the names are given in natural language text. |
William W. Cohen; |
| 1998 | 10 | Wavelet-based Histograms For Selectivity Estimation IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present a technique based upon a multiresolution wavelet decomposition for building histograms on the underlying data distributions, with applications to databases, statistics, and simulation. |
Yossi Matias; Jeffrey Scott Vitter; Min Wang; |
| 1997 | 1 | Online Aggregation IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we propose a new online aggregation interface that permits users to both observe the progress of their aggregation queries and control execution on the fly. |
Joseph M. Hellerstein; Peter J. Haas; Helen J. Wang; |
| 1997 | 2 | Dynamic Itemset Counting And Implication Rules For Market Basket Data IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We consider the problem of analyzing market-basket data and present several important contributions. |
Sergey Brin; Rajeev Motwani; Jeffrey D. Ullman; Shalom Tsur; |
| 1997 | 3 | Beyond Market Baskets: Generalizing Association Rules To Correlations IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose measuring significance of associations via the chi-squared test for correlation from classical statistics. |
Sergey Brin; Rajeev Motwani; Craig Silverstein; |
| 1997 | 4 | The SR-tree: An Index Structure For High-dimensional Nearest Neighbor Queries IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: To overcome this drawback, we propose a new index structure called the SR-tree (Sphere/Rectangle-tree) which integrates bounding spheres and bounding rectangles. |
Norio Katayama; Shin’ichi Satoh; |
| 1997 | 5 | Improved Query Performance With Variant Indexes IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: The paper concludes by introducing a new method whereby multi-dimensional group-by queries, reminiscent of OLAP/Datacube queries but with more flexibility, can be very efficiently performed. |
Patrick O’Neil; Dallan Quass; |
| 1997 | 6 | InfoSleuth: Agent-based Semantic Integration Of Information In Open And Dynamic Environments IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: The goal of the InfoSleuth project at MCC is to exploit and synthesize new technologies into a unified system that retrieves and processes information in an ever-changing network of information sources. |
R. J. BAYARDO et. al. |
| 1997 | 7 | Maintenance Of Data Cubes And Summary Tables In A Warehouse IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we propose a method of maintaining aggregate views (the summary-delta table method), and use it to solve two problems in maintaining summary tables in a warehouse: (1) how to efficiently maintain a summary table while minimizing the batch window needed for maintenance, and (2) how to maintain a large set of summary tables defined over the same base tables. |
Inderpal Singh Mumick; Dallan Quass; Barinderpal Singh Mumick; |
| 1997 | 8 | Balancing Push And Pull For Data Broadcast IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we study how to augment the push-only model with a “pull-based” approach of using a backchannel to allow clients to send explicit requests for data to the server. We propose and investigate a set of three techniques that can delay the onset of saturation and thus, enhance the performance and scalability of the system. |
Swarup Acharya; Michael Franklin; Stanley Zdonik; |
| 1997 | 9 | Range Queries In OLAP Data Cubes IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present fast algorithms for range queries for two types of aggregation operations: SUM and MAX. |
Ching-Tien Ho; Rakesh Agrawal; Nimrod Megiddo; Ramakrishnan Srikant; |
| 1997 | 10 | Efficiently Supporting Ad Hoc Queries In Large Datasets Of Time Sequences IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we consider a very large dataset comprising multiple distinct time sequences. |
Flip Korn; H. V. Jagadish; Christos Faloutsos; |
| 1996 | 1 | The Dangers Of Replication And A Solution IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: A new two-tier replication algorithm is proposed that allows mobile (disconnected) applications to propose tentative update transactions that are later applied to a master copy. |
Jim Gray; Pat Helland; Patrick O’Neil; Dennis Shasha; |
| 1996 | 2 | Implementing Data Cubes Efficiently IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we investigate the issue of which cells (views) to materialize when it is too expensive to materialize all views. |
Venky Harinarayan; Anand Rajaraman; Jeffrey D. Ullman; |
| 1996 | 3 | BIRCH: An Efficient Data Clustering Method For Very Large Databases IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Prior work does not adequately address the problem of large datasets and minimization of I/O costs.This paper presents a data clustering method named BIRCH (Balanced Iterative Reducing and Clustering using Hierarchies), and demonstrates that it is especially suitable for very large databases. |
Tian Zhang; Raghu Ramakrishnan; Miron Livny; |
| 1996 | 4 | Mining Quantitative Association Rules In Large Relational Tables IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We introduce the problem of mining association rules in large relational tables containing both quantitative and categorical attributes. |
Ramakrishnan Srikant; Rakesh Agrawal; |
| 1996 | 5 | Data Mining Techniques IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Techniques for mining knowledge in different kinds of databases, including relational, transaction, object-oriented, spatial, and active databases, as well as global information systems, will be examined. |
Jiawei Han; |
| 1996 | 6 | Improved Histograms For Selectivity Estimation Of Range Predicates IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we provide a taxonomy of histograms that captures all previously proposed histogram types and indicates many new possibilities. |
Viswanath Poosala; Peter J. Haas; Yannis E. Ioannidis; Eugene J. Shekita; |
| 1996 | 7 | Change Detection In Hierarchically Structured Information IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Since in many cases changes must be computed from old and new versions of the data, we define the hierarchical change detection problem as the problem of finding a "minimum-cost edit script" that transforms one data tree to another, and we present efficient algorithms for computing such an edit script. |
Sudarshan S. Chawathe; Anand Rajaraman; Hector Garcia-Molina; Jennifer Widom; |
| 1996 | 8 | A Query Language And Optimization Techniques For Unstructured Data IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe new optimization techniques for the deep or "vertical" dimension of UnQL queries. |
Peter Buneman; Susan Davidson; Gerd Hillebrand; Dan Suciu; |
| 1996 | 9 | Query Caching And Optimization In Distributed Mediator Systems IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose a cost-based optimization technique that caches statistics of actual calls to the sources and consequently estimates the cost of the possible execution plans based on the statistics cache. |
S. Adali; K. S. Candan; Y. Papakonstantinou; V. S. Subrahmanian; |
| 1996 | 10 | Partition Based Spatial-merge Join IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper describes PBSM (Partition Based Spatial-Merge), a new algorithm for performing spatial join operation. |
Jignesh M. Patel; David J. DeWitt; |
| 1995 | 1 | Nearest Neighbor Queries IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: A frequently encountered type of query in Geographic Information Systems is to find the k nearest neighbor objects to a given point in space. Processing such queries requires … |
Nick Roussopoulos; Stephen Kelley; Frédéric Vincent; |
| 1995 | 2 | FastMap: A Fast Algorithm For Indexing, Data-mining And Visualization Of Traditional And Multimedia Datasets IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe a fast algorithm to map objects into points in some k-dimensional space (k is user-defined), such that the dis-similarities are preserved. |
Christos Faloutsos; King-Ip Lin; |
| 1995 | 3 | A Critique Of ANSI SQL Isolation Levels IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper shows that these phenomena and the ANSI SQL definitions fail to properly characterize several popular isolation levels, including the standard locking implementations of the levels covered. |
HAL BERENSON et. al. |
| 1995 | 4 | The Merge/purge Problem For Large Databases IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we detail the sorted neighborhood method that is used by some to solve merge/purge and present experimental results that demonstrates this approach may work well in practice but at great expense. |
Mauricio A. Hernández; Salvatore J. Stolfo; |
| 1995 | 5 | An Effective Hash-based Algorithm For Mining Association Rules IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we examine the issue of mining association rules among items in a large database of sales transactions. |
Jong Soo Park; Ming-Syan Chen; Philip S. Yu; |
| 1995 | 6 | Keynote Address IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Robert S. Epstein; |
| 1995 | 7 | Copy Detection Mechanisms For Digital Documents IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe algorithms for such detection, and metrics required for evaluating detection mechanisms (covering accuracy, efficiency, and security). |
Sergey Brin; James Davis; Héctor García-Molina; |
| 1995 | 8 | View Maintenance In A Warehousing Environment IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We introduce a new algorithm, ECA (for "Eager Compensating Algorithm"), that eliminates the anomalies. |
Yue Zhuge; Héctor García-Molina; Joachim Hammer; Jennifer Widom; |
| 1995 | 9 | Broadcast Disks: Data Management For Asymmetric Communication Environments IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe a new technique called "Broadcast Disks" for structuring the broadcast in a way that provides improved performance for non-uniformly accessed data. |
Swarup Acharya; Rafael Alonso; Michael Franklin; Stanley Zdonik; |
| 1995 | 10 | Balancing Histogram Optimality And Practicality For Query Result Size Estimation IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present both theoretical and experimental results on several issues related to this trade-off. |
Yannis E. Ioannidis; Viswanath Poosala; |
| 1994 | 1 | Fast Subsequence Matching In Time-series Databases IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present an efficient indexing method to locate 1-dimensional subsequences within a collection of sequences, such that the subsequences match a given (query) pattern within a specified tolerance. |
Christos Faloutsos; M. Ranganathan; Yannis Manolopoulos; |
| 1994 | 2 | Sleepers And Workaholics: Caching Strategies In Mobile Environments IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose a taxonomy of different cache invalidation strategies and study the impact of client’s disconnection times on their performance. |
Daniel Barbará; Tomasz Imieliński; |
| 1994 | 3 | From Structured Documents To Novel Query Facilities IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper describes a natural mapping from SGML documents into OODB’s and a formal extension of two OODB query languages (one SQL-like and the other calculus) in order to deal with SGML document retrieval. |
V. Christophides; S. Abiteboul; S. Cluet; M. Scholl; |
| 1994 | 4 | Shoring Up Persistent Applications IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we give the goals and motivation for SHORE, and describe how SHORE provides features of both technologies. |
MICHAEL J. CAREY et. al. |
| 1994 | 5 | Energy Efficient Indexing On Air IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe two methods, (1,m) Indexing and Distributed Indexing, for organizing and accessing broadcast data. |
Tomasz Imielinski; S. Viswanathan; B. R. Badrinath; |
| 1994 | 6 | Quickly Generating Billion-record Synthetic Databases IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents several database generation techniques. |
Jim Gray; Prakash Sundaresan; Susanne Englert; Ken Baclawski; Peter J. Weinberger; |
| 1994 | 7 | Staggered Striping In Multimedia Information Systems IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper describes staggered striping as a novel technique to provide effective support for multiple users accessing the different objects in the database. |
Steven Berson; Shahram Ghandeharizadeh; Richard Muntz; Xiangyu Ju; |
| 1994 | 8 | XSB As An Efficient Deductive Database Engine IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper describes the XSB system, and its use as an in-memory deductive database engine. |
Konstantinos Sagonas; Terrance Swift; David S. Warren; |
| 1994 | 9 | Optimization Of Dynamic Query Evaluation Plans IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Instead, we propose a novel optimization model that assigns the bulk of the optimization effort to compile-time and delays carefully selected optimization decisions until run-time. |
Richard L. Cole; Goetz Graefe; |
| 1994 | 10 | The Effectiveness Of GIOSS For The Text Database Discovery Problem IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: The first part of this paper presents a practical solution based on estimating the result size of a query and a database. |
Luis Gravano; Héctor García-Molina; Anthony Tomasic; |
| 1993 | 1 | Mining Association Rules Between Sets Of Items In Large Databases IF:10 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present an efficient algorithm that generates all significant association rules between items in the database. |
Rakesh Agrawal; Tomasz Imieliński; Arun Swami; |
| 1993 | 2 | The LRU-K Page Replacement Algorithm For Database Disk Buffering IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper introduces a new approach to database disk buffering, called the LRU-K method. |
Elizabeth J. O’Neil; Patrick E. O’Neil; Gerhard Weikum; |
| 1993 | 3 | Maintaining Views Incrementally IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present incremental evaluation algorithms to compute changes to materialized views in relational and deductive database systems, in response to changes (insertions, deletions, and updates) to the relations. |
Ashish Gupta; Inderpal Singh Mumick; V. S. Subrahmanian; |
| 1993 | 4 | Efficient Processing Of Spatial Joins Using R-trees IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Starting from a straightforward approach, we present several techniques for improving its execution time with respect to both, CPU- and I/O-time. |
Thomas Brinkhoff; Hans-Peter Kriegel; Bernhard Seeger; |
| 1993 | 5 | Predicate Migration: Optimizing Queries With Expensive Predicates IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we develop a theory for moving expensive predicates in a query plan so that the total cost of the plan — including the costs of both joins and restrictions — is minimal. |
Joseph M. Hellerstein; Michael Stonebraker; |
| 1993 | 6 | Practical Prefetching Via Data Compression IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we analyze the practical aspects of using data compression techniques for prefetching. |
Kenneth M. Curewitz; P. Krishnan; Jeffrey Scott Vitter; |
| 1993 | 7 | Intelligent Integration Of Information IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper describes and classifies methods to transform data to information in a three-layer, mediated architecture. |
Gio Wiederhold; |
| 1993 | 8 | The 007 Benchmark IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we describe the benchmark and present performance results from its implementation in three OODBMS systems. |
Michael J. Carey; David J. DeWitt; Jeffrey F. Naughton; |
| 1993 | 9 | The SEQUOIA 2000 Storage Benchmark IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents a benchmark that concisely captures the data base requirements of a collection of Earth Scientists working in the SEQUOIA 2000 project on various aspects of global change research. |
Michael Stonebraker; Jim Frew; Kenn Gardels; Jeff Meredith; |
| 1993 | 10 | Experiences Building The Open OODB Query Optimizer IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper reports our experiences building the query optimizer for TI’s Open OODB system. |
José A. Blakeley; William J. McKenna; Goetz Graefe; |
| 1992 | 1 | Continuous Queries Over Append-only Databases IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper describes the techniques used in Tapestry, which do not depend on triggers and thus be implemented on any commercial database that supports SQL. |
Douglas Terry; David Goldberg; David Nichols; Brian Oki; |
| 1992 | 2 | Extensible/rule Based Query Rewrite Optimization In Starburst IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper describes the Query Rewrite facility of the Starburst extensible database system, a novel phase of query optimization. |
Hamid Pirahesh; Joseph M. Hellerstein; Waqar Hasan; |
| 1992 | 3 | Event Specification In An Active Object-oriented Database IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe a model and a language for specifying basic and composite trigger events in the context of an object-oriented database. |
N. H. Gehani; H. V. Jagadish; O. Shmueli; |
| 1992 | 4 | Querying Object-oriented Databases IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Michael Kifer; Won Kim; Yehoshua Sagiv; |
| 1992 | 5 | ARIES/IM: An Efficient And High Concurrency Index Management Method Using Write-ahead Logging IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present a method, called ARIESIIM (Algorithm for Recovery and Isolation Exploiting Semantics for Index Management), for concurrency control and recovery of B+-trees. |
C. Mohan; Frank Levine; |
| 1992 | 6 | Behavior Of Database Production Rules: Termination, Confluence, And Observable Determinism IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: The analysis methods are presented in the context of the Starburst Rule System; they will form the basis of an interactive development environment for Starburst rule programmers. |
Alexander Aiken; Jennifer Widom; Joseph M. Hellerstein; |
| 1992 | 7 | Rule Condition Testing And Action Execution In Ariel IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper describes testing of rule conditions and execution of rule actions in Ariel active DBMS. |
Eric N. Hanson; |
| 1992 | 8 | Sequential Sampling Procedures For Query Size Estimation IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We provide a procedure, based on random sampling, for estimation of the size of a query result. |
Peter J. Haas; Arun N. Swami; |
| 1992 | 9 | Efficient And Flexible Methods For Transient Versioning Of Records To Avoid Locking By Read-only Transactions IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present efficient and flexible methods which permit read-only transactions that do not mind reading a possibly slightly old, but still consistent, version of the data base to execute without acquiring locks. |
C. Mohan; Hamid Pirahesh; Raymond Lorie; |
| 1992 | 10 | Query Optimization For Parallel Execution IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We address this novel problem in the context of Select-Project-Join queries by extending the execution space, cost model and search algorithm that are widely used in commercial DBMSs. |
Sumit Ganguly; Waqar Hasan; Ravi Krishnamurthy; |
| 1991 | 1 | A Retrieval Technique For Similar Shapes IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
H. V. Jagadish; |
| 1991 | 2 | Objects And Views IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Serge Abiteboul; Anthony Bonner; |
| 1991 | 3 | On The Propagation Of Errors In The Size Of Join Results IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Yannis E. Ioannidis; Stavros Christodoulakis; |
| 1991 | 4 | Data Caching Tradeoffs In Client-server DBMS Architectures IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Michael J. Carey; Michael J. Franklin; Miron Livny; Eugene J. Shekita; |
| 1991 | 5 | Toward A Multilevel Secure Relational Data Model IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Sushil Jajodia; Ravi Sandhu; |
| 1991 | 6 | Aspects: Extending Objects To Support Multiple, Independent Roles IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Joel Richardson; Peter Schwarz; |
| 1991 | 7 | Replica Control In Distributed Systems: As Asynchronous Approach IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Calton Pu; Avraham Leff; |
| 1991 | 8 | Language Features For Interoperability Of Databases With Schematic Discrepancies IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Ravi Krishnamurthy; Witold Litwin; William Kent; |
| 1991 | 9 | Segment Indexes: Dynamic Indexing Techniques For Multi-dimensional Interval Data IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Curtis P. Kolovson; Michael Stonebraker; |
| 1991 | 10 | Updating Relational Databases Through Object-based Views IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Thierry Barsalou; Niki Siambela; Arthur M. Keller; Gio Wiederhold; |
| 1990 | 1 | The R*-tree: An Efficient And Robust Access Method For Points And Rectangles IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: The R-tree, one of the most popular access methods for rectangles, is based on the heuristic optimization of the area of the enclosing rectangle in each inner node. By running … |
Norbert Beckmann; Hans-Peter Kriegel; Ralf Schneider; Bernhard Seeger; |
| 1990 | 2 | Encapsulation Of Parallelism In The Volcano Query Processing System IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe the reasons for not choosing the bracket model, introduce the novel operator model, and provide details of Volcano’s exchange operator that parallelizes all other operators. |
Goetz Graefe; |
| 1990 | 3 | Practical Selectivity Estimation Through Adaptive Sampling IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Recently we have proposed an adaptive, random sampling algorithm for general query size estimation. |
Richard J. Lipton; Jeffrey F. Naughton; Donovan A. Schneider; |
| 1990 | 4 | Organizing Long-running Activities With Triggers And Transactions IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe a model based on event-condition-action rules and coupling modes. |
Umeshwar Dayal; Meichun Hsu; Rivka Ladin; |
| 1990 | 5 | Randomized Algorithms For Optimizing Large Join Queries IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We have adapted these algorithms to the optimization of project-select-join queries. |
Y. E. Ioannidis; Younkyung Kang; |
| 1990 | 6 | Linear Clustering Of Objects With Multiple Attributes IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we discuss what the desired properties of such a mapping are, and evaluate, through analysis and simulation, several mappings that have been proposed in the past. |
H. V. Jagadish; |
| 1990 | 7 | Set-oriented Production Rules In Relational Database Systems IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose incorporating a production rules facility into a relational database system. |
Jennifer Widom; S. J. Finkelstein; |
| 1990 | 8 | ACTA: A Framework For Specifying And Reasoning About Transaction Structure And Behavior IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: The ACTA framework is not yet another transaction model, but is intended to unify the existing models. |
Panayiotis K. Chrysanthis; Krithi Ramamritham; |
| 1990 | 9 | Implementing Recoverable Requests Using Queues IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We discuss how to implement these protocols using transactions and recoverable queuing systems. |
Philip A. Bernstein; Meichun Hsu; Bruce Mann; |
| 1990 | 10 | Magic Is Relevant IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We define the magic-sets transformation for traditional relational systems (with duplicates, aggregation and grouping), as well as for relational systems extended with recursion. |
I. S. Mumick; S. J. Finkelstein; Hamid Pirahesh; Raghu Ramakrishnan; |
| 1989 | 1 | Concurrency Control In Groupware Systems IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper distinguishes real-time groupware systems from other multi-user systems and discusses their concurrency control requirements. |
C. A. Ellis; S. J. Gibbs; |
| 1989 | 2 | CLASSIC: A Structural Data Model For Objects IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: CLASSIC is a data model that encourages the description of objects not only in terms of their relations to other known objects, but in terms of a level of intensional structure as … |
Alexander Borgida; Ronald J. Brachman; Deborah L. McGuinness; Lori Alperin Resnick; |
| 1989 | 3 | The Architecture Of An Active Database Management System IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we propose an architecture for an active DBMS that supports ECA rules. |
Dennis McCarthy; Umeshwar Dayal; |
| 1989 | 4 | Extensible Query Processing In Starburst IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we describe the design of Starburst’s query language processor and discuss the ways in which the language processor can be extended to achieve Starburst’s goals. |
L. M. Haas; J. C. Freytag; G. M. Lohman; H. Pirahesh; |
| 1989 | 5 | F-logic: A Higher-order Language For Reasoning About Objects, Inheritance, And Scheme IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose a database logic which accounts in a clean declarative fashion for most of the “object-oriented” features such as object identity, complex objects, inheritance, methods, etc. |
Michael Kifer; Georg Lausen; |
| 1989 | 6 | A Performance Evaluation Of Four Parallel Join Algorithms In A Shared-nothing Multiprocessor Environment IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we analyze and compare four parallel join algorithms. |
Donovan A. Schneider; David J. DeWitt; |
| 1989 | 7 | Efficient Management Of Transitive Relationships In Large Data And Knowledge Bases IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present a transitive closure compression technique, based on labeling spanning trees with numeric intervals, and provide both analytical and empirical evidence of its efficacy, including a proof of optimality. |
R. Agrawal; A. Borgida; H. V. Jagadish; |
| 1989 | 8 | Object Identity As A Query Language Primitive IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Our main contribution is the operational part of the data model, the query language IQL, which uses oid’s for three critical purposes: (1) to represent data-structures with sharing and cycles, (2) to manipulate sets and (3) to express any computable database query. |
Serge Abiteboul; Paris C. Kanellakis; |
| 1989 | 9 | Composite Objects Revisited IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: An earlier paper [KIM87b] presented a model of composite objects which has been implemented in the ORION object-oriented database system at MCC. |
Won Kim; Elisa Bertino; Jorge F. Garza; |
| 1989 | 10 | Access Methods For Multiversion Data IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present an access method designed to provide a single integrated index structure for a versioned timestamped database with a non-deletion policy. |
David Lomet; Betty Salzberg; |
| 1988 | 1 | A Case For Redundant Arrays Of Inexpensive Disks (RAID) IF:10 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper introduces five levels of RAIDs, giving their relative cost/performance, and compares RAID to an IBM 3380 and a Fujitsu Super Eagle. |
David A. Patterson; Garth Gibson; Randy H. Katz; |
| 1988 | 2 | Data Placement In Bubba IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe our heuristic approach to solving the data placement problem in Bubba. |
George Copeland; William Alexander; Ellen Boughter; Tom Keller; |
| 1988 | 3 | A Data Model And Query Language For EXODUS IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we present the design of the EXTRA data model and the EXCESS query language for the EXODUS extensible database system. |
Michael J. Carey; David J. DeWitt; Scott L. Vandenberg; |
| 1988 | 4 | O2, An Object-oriented Data Model IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents a formal description of the object-oriented data model of this system. |
C. Lecluse; P. Richard; F. Velez; |
| 1988 | 5 | Optimization Of Large Join Queries IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we apply these general algorithms to the large join query optimization problem. |
Arun Swami; Anoop Gupta; |
| 1988 | 6 | Equi-depth Multidimensional Histograms IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
M. Muralikrishna; David J. DeWitt; |
| 1988 | 7 | Transaction Management In An Object-oriented Database System IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we describe transaction management in ORION, an object-oriented database system. |
Jorge F. Garza; Won Kim; |
| 1988 | 8 | Grammar-like Functional Rules For Representing Query Optimization Alternatives IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present a constructive, “building blocks” approach to defining alternative plans, in which the rules defining alternatives are an extension of the productions of a grammar to resemble the definition of a function in mathematics. |
Guy M. Lohman; |
| 1988 | 9 | Multidatabase Update Issues IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: A formal model of data updates in a multidatabase environment is developed, and a theory of concurrency control in such an environment is presented. |
Yuri Breitbart; Avi Silberschatz; |
| 1988 | 10 | A Generalized Model For A Relational Temporal Database IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose a generalized relational model for a temporal database which allows time stamping with respect to a Boolean algebra of multidimensional time stamps. |
Shashi K. Gadia; Chuen-Sing Yeung; |
| 1987 | 1 | Semantics And Implementation Of Schema Evolution In Object-oriented Databases IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, following a brief review of the object-oriented data model that we support in ORION, we establish a framework for supporting schema evolution, define the semantics of schema evolution, and discuss its implementation. |
Jay Banerjee; Won Kim; Hyoung-Joo Kim; Henry F. Korth; |
| 1987 | 2 | The EXODUS Optimizer Generator IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents the design and an initial performance evaluation of the query optimizer generator designed for the EXODUS extensible database system. |
Goetz Graefe; David J. DeWitt; |
| 1987 | 3 | Optimization Of Nested SQL Queries Revisited IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Solutions to these bugs are proposed and incorporated into a new transformation algorithm, and extensions are proposed which will allow the transformation algorithms to handle a larger class of predicates. |
Richard A. Ganski; Harry K. T. Wong; |
| 1987 | 4 | A Graphical Query Language Supporting Recursion IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We do not propose G as an alternative to general purpose relational query languages, but rather as a complementary language in which recursive queries are simple to formulate. |
Isabel F. Cruz; Alberto O. Mendelzon; Peter T. Wood; |
| 1987 | 5 | Query Optimization By Simulated Annealing IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose a query optimization algorithm based on simulated annealing, which is a probabilistic hill climbing algorithm. |
Yannis E. Ioannidis; Eugene Wong; |
| 1987 | 6 | Logical Modeling Of Temporal Data IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we examine the semantics and develop constructs for temporal data independent of any traditional data model, such as the relational or network data models. |
Arie Segev; Arie Shoshani; |
| 1987 | 7 | On The Representation And Querying Of Sets Of Possible Worlds IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: For each fixed positive existential query we present a polynomial algorithm solving the bounded possible fact problem of this query on conditioned-tables. |
Serge Abiteboul; Paris Kanellakis; Gosta Grahne; |
| 1987 | 8 | The BANG File: A New Kind Of Grid File IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: A new multi-dimensional file structure has been developed in the course of a project to devise ways of improving the support for interactive queries to database and knowledge … |
Michael Freeston; |
| 1987 | 9 | A Performance Analysis Of View Materialization Strategies IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: An alternative approach has been proposed recently, whereby materialized copies of views are kept, and incrementally updated immediately after each modification of the database. |
Eric N. Hanson; |
| 1987 | 10 | The Datacycle Architecture For Very High Throughput Database Systems IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we introduce the Datacycle architecture, an attempt to exploit the enormous transmission bandwidth of optical systems to permit the implementation of high throughput multiprocessor database systems. |
Gary Herman; K. C. Lee; Abel Weinrib; |
| 1986 | 1 | An Amateur’s Introduction To Recursive Query Processing Strategies IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In the first part, we introduce the main concepts and definitions. We first present a set of sample rules and queries which are used for the performance comparisons, and then we characterize the data. |
Francois Bancilhon; Raghu Ramakrishnan; |
| 1986 | 2 | The Design Of POSTGRES IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents the preliminary design of a new database management system, called POSTGRES, that is the successor to the INGRES relational database system. |
Michael Stonebraker; Lawrence A. Rowe; |
| 1986 | 3 | Efficiently Updating Materialized Views IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose a method in which all database updates to base relations are first filtered to remove from consideration those that cannot possibly affect the view. |
Jose A. Blakeley; Per-Ake Larson; Frank Wm Tompa; |
| 1986 | 4 | Spatial Query Processing In An Object-oriented Database System IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: (Published data structures and algorithms can be derived as special cases.) |
Jack A. Orenstein; |
| 1986 | 5 | A DBMS Prototype To Support Extended NF2 Relations: An Integrated View On Flat Tables And Hierarchies IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Recently, extensions for relational database management systems (DBMS) have been proposed to support also hierarchical structures (complex objects). |
P. Dadam; K. Kuespert; F. Andersen; H. Blanken; R. Erbe; |
| 1986 | 6 | Neptune: A Hypertext System For CAD Applications IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In what follows, we describe what hypertext is all about. |
Norman Delisle; Mayer Schwartz; |
| 1986 | 7 | R* Optimizer Validation And Performance Evaluation For Local Queries IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents the methodology and results of a thorough validation of the optimizer and evaluation of the performance of the experimental distributed relational database management system R*, which inherited and extended to a distributed environment the optimization algorithms of System R. Optimizer estimated costs and actual R* resources consumed were written to database tables using new SQL commands, permitting automated control from SQL application programs of test data collection and reduction. |
Lothar F. Mackert; Guy M. Lohman; |
| 1986 | 8 | A Snapshot Differential Refresh Algorithm IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This article presents an algorithm to refresh the contents of database snapshots. |
Bruce Lindsay; Laura Haas; C. Mohan; Hamid Pirahesh; Paul Wilms; |
| 1986 | 9 | Query Processing In Main Memory Database Management Systems IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper, we address query processing issues for memory resident relational databases, an environment with a very different set of costs and priorities. |
Tobin J. Lehman; Michael J. Carey; |
| 1986 | 10 | Version Modeling Concepts For Computer-aided Design Databases IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe a semantic object-oriented data model for representing how a complex design database evolves over time. |
Randy H. Katz; Ellis Chang; Rajiv Bhateja; |
| 1985 | 1 | A Decomposition Storage Model IF:7 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
George P. Copeland; Setrag N. Khoshafian; |
| 1985 | 2 | Direct Spatial Search On Pictorial Databases Using Packed R-trees IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Nick Roussopoulos; Daniel Leifker; |
| 1985 | 3 | A Taxonomy Of Time Databases IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Richard Snodgrass; Ilsoo Ahn; |
| 1985 | 4 | On An Algebra For Historical Relational Databases: Two Views IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
James Clifford; Abdullah Uz Tansel; |
| 1985 | 5 | ISIS: Interface For A Semantic Information System IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Kenneth J. Goldman; Sally A. Goldman; Paris C. Kanellakis; Stanley B. Zdonik; |
| 1985 | 6 | A Transaction Model Supporting Complex Applications In Integrated Information Systems IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
P. Klahold; G. Schlageter; R. Unland; W. Wilkes; |
| 1985 | 7 | Models For Studying Concurrency Control Performance: Alternatives And Implications IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Rakesh Agrawal; Michael J. Carey; Miron Livny; |
| 1985 | 8 | Integrity Checking For Multiple Updates IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Arding Hsu; Tomasz Imielinski; |
| 1985 | 9 | Signature Files: Design And Performance Comparison Of Some Signature Extraction Methods IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Chris Faloutsos; |
| 1985 | 10 | A Language And A Physical Organization Technique For Summary Tables IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
Gultekin Ozsoyoglu; Z. Meral Ozsoyoglu; Francisco Mata; |
| 1984 | 1 | R-trees: A Dynamic Index Structure For Spatial Searching IF:10 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In order to handle spatial data efficiently, as required in computer aided design and geo-data applications, a database system needs an index mechanism that will help it retrieve data items quickly according to their spatial locations However, traditional indexing methods are not well suited to data objects of non-zero size located m multi-dimensional spaces In this paper we describe a dynamic index structure called an R-tree which meets this need, and give algorithms for searching and updating it. |
Antonin Guttman; |
| 1984 | 2 | Implementation Techniques For Main Memory Database Systems IF:8 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: With the availability of very large, relatively inexpensive main memories, it is becoming possible keep large databases resident in main memory In this paper we consider the changes necessary to permit a relational database system to take advantage of large amounts of main memory We evaluate AVL vs B+-tree access methods for main memory databases, hash-based query processing strategies vs sort-merge, and study recovery issues when most or all of the database fits in main memory As expected, B+-trees are the preferred storage mechanism unless more than 80–90% of the database fits in main memory A somewhat surprising result is that hash based query processing strategies are advantageous for large memory situations |
DAVID J DEWITT et. al. |
| 1984 | 3 | Accurate Estimation Of The Number Of Tuples Satisfying A Condition IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present a new method for estimating the number of tuples satisfying a condition of the type attribute rel constant, where rel is one of "=", ">", "<", "≥", "≤". We also present another set of formulas which reduce the average-case error. |
Gregory Piatetsky-Shapiro; Charles Connell; |
| 1984 | 4 | Making Smalltalk A Database System IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: To overcome limitations in the modeling power of existing database systems and provide a better tool for database application programming, Servio Logic Corporation is developing a … |
George Copeland; David Maier; |
| 1984 | 5 | Designing DBMS Support For The Temporal Dimension IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: No abstract available. … |
V LUM et. al. |
| 1984 | 6 | An Optimizing Prolog Front-end To A Relational Query System IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: An optimizing translation mechanism for the dynamic interaction between a logic-based expert system written in PROLOG and a relational database accessible through SQL is … |
Matthias Jarke; Jim Clifford; Yannis Vassiliou; |
| 1984 | 7 | Maintenance Of Views IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In relational databases a view definition is a query against the database, and a view materialization is the result of applying the view definition to the current database A view materialization over a database may change as relations in the database undergo modificationsIn this paper a mechanism is proposed in which the view is materialized at all times The problem which this mechanism addresses is how to quickly update the view in response to database changes A structure is maintained which provides information useful in minimizing the amount of work caused by updatesMethods are presented for handling both general databases and the much simpler tree databases (also called acyclic database) In both cases adding or deleting a tuple can be performed in polynomial time For tree databases the degree of the polynomial is independent of the schema structure while for cyclic databases the degree depends on the schema structure The cost of a sequence of tuple additions (deletions) is also analyzed |
Oded Shmueli; Alon Itai; |
| 1984 | 8 | A Methodology For Database System Performance Evaluation IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents a methodology for evaluating the performance of database management systems and database machines in a multiuser environment. |
Haran Boral; David J DeWitt; |
| 1984 | 9 | An Implementation Of GEM: Supporting A Semantic Data Model On A Relational Back-end IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents a simple approach for extending the relational system INGRES into one supporting a semantic data model it describe a DBMS consisting of (i) a user-friendly front-end, supporting the GEM semantic data model and query language under the UNIX time-sharing system, and (ii) a dedicated back-end processor providing efficient support for database transactions, concurrency control and recovery GEM extends the relational model to support the notions of entities with surrogates, the relationships of aggregation and generalization, null values and set-valued attributes, and provides simple extensions of QUEL to handle these new constructs in this proposed implementation of GEM, the relational database processor IDM 500 by Britton-Lee is used as the back-end machine |
Shalom Tsur; Carlo Zaniolo; |
| 1984 | 10 | QUEL As A Data Type IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper explores the use of commands in a query language as an abstract data type (ADT) in data base management systems Basically, an ADT facility allows new data types, such as polygons, lines, money, time, arrays of floating point numbers, bit vectors, etc, to supplement the built-in data types in a data base system. |
Michael Stonebraker; Erika Anderson; Eric Hanson; Brad Rubenstein; |
| 1983 | 1 | The Database Language GEM IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: GEM (an acronym for General Entity Manipulator) is a general-purpose query and update language for the DSIS data model, which is a semantic data model of the Entity-Relationship … |
Carlo Zaniolo; |
| 1983 | 2 | Estimating Block Transfers And Join Sizes IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we provide estimates of the number of sequential and random block accesses required for retrieving a number of records of a file when the distribution of records in blocks of secondary storage is not uniform. |
Stavros Christodoulakis; |
| 1983 | 3 | On The Design Of A Query Processing Strategy In A Distributed Database Environment IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: An algorithm is given to process a given query in a fragmented distributed data base environment. |
C. T. Yu; C. C. Chang; |
| 1983 | 4 | Windows On The World IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present an assumption inherent in universal scheme interfaces, the unique role assumption.Window functions have evolved along two paths, giving rise to computational definitions and weak instance definitions. |
David Maier; David Rozenshtein; David S. Warren; |
| 1983 | 5 | Incomplete Information And Dependencies In Relational Databases IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Assuming that the data dependencies are arbitrary implicational dependencies, we show that this transformation is not quite equivalent, but the corruption of information introduced cannot be discovered if the query language uses the operations of projection, positive selection (i.e. no negation in selection condition), union, natural join and renaming of attributes. |
Tomasz Imielinski; Witold Lipski; |
| 1983 | 6 | Distributing A Database For Parallelism IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we treat the problem of subdividing a database and allocating the fragments to the sites in a distributed database system in order to maximize non-duplicative parallelism. |
E. Wong; R. H. Katz; |
| 1983 | 7 | Relational Queries In A Domain Based DBMS IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper addresses the problem of relational queries processing in the domain based database machine DBMAC. |
M. Missikoff; M. Scholl; |
| 1983 | 8 | Overview Of An Ada Compatible Distributed Database Manager IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper provides an overview of the DDM: a distributed database manager (DDM) that supports the use of Adaplex as an interface language. |
ARVOLA CHAN et. al. |
| 1983 | 9 | Remotely-sensed Geophysical Databases: Experience And Implications For Generalized DBMS IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents the characteristics of scientific remotely-sensed databases that are relevant to — and pose unique challenges for — general-purpose database management systems (DBMSs). |
Guy M. Lohman; Joseph C. Stoltzfus; Anita N. Benson; Michael D. Martin; Alfonso F. Cardenas; |
| 1983 | 10 | Range Nesting: A Fast Method To Evaluate Quantified Queries IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Using a concept of range nesting in relational calculus expressions, the paper describes evaluation algorithms and transformation methods for an important class of quantified relational calculus queries called perfect expressions. |
Matthias Jarke; Jürgen Koch; |
| 1982 | 1 | Common Expression Analysis In Database Applications IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We have written a Pascal program, COMMON, which implements a variation of the algorithm which we describe. |
Sheldon Finkelstein; |
| 1982 | 2 | On Extending The Functions Of A Relational Database System IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper identifies three of these demands: storing non-coded information of arbitrary length within the database, dealing with aggregate objects as a unit, and improving support for interactive access. |
Roger L. Haskin; Raymond A. Lorie; |
| 1982 | 3 | Horizontal Data Partitioning In Database Design IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper the problem of horizontally partitioning data on a set of resources is considered.The main optimization parameter is the number of accesses performed by the application programs to different portions of data. |
S. Ceri; M. Negri; G. Pelagatti; |
| 1982 | 4 | The Implementation Of An Integrated Concurrency Control And Recovery Scheme IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present an efficient garbage collection algorithm for reclaiming storage space used by old versions of data objects that will no longer be accessed. |
Arvola Chan; Stephen Fox; Wen-Te K. Lin; Anil Nori; Daniel R. Ries; |
| 1982 | 5 | Fast Methods For Testing Quantified Relational Calculus Assertions IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper describes a strategy for further improving the efficiency of assertion enforcement.We develop an efficient algorithm for evaluating an assertion produced by an assertion simplification algorithm. |
Philip A. Bernstein; Barbara T. Blaustein; |
| 1982 | 6 | Query Processing For Distributed Databases Using Generalized Semi-joins IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper the concept of generalized semi-joins is introduced to solve such a problem. |
Yahiko Kambayashi; Masatoshi Yoshikawa; Shuzo Yajima; |
| 1982 | 7 | A Form Application Development System IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper describes FADS — a Form Application Development System which is an interactive system for the development of form-based database applications. |
Lawrence A. Rowe; Kurt A. Shoens; |
| 1982 | 8 | An Architecture For Query Optimization IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We describe an optimizer for relational queries to databases stored as flat files and Codasyl networks. |
Arnon Rosenthal; David Reiner; |
| 1982 | 9 | A Domain Based Internal Schema For Relational Database Machines IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper a method for relational database storage organization is presented.The method is based upon a disaggregation of the relations and a subsequent reaggregation to form the domains on which the relations are defined.A hierarchical organization of the domain is proposed in order to keep track of the relational entities (i.e. relations, tuples and attributes) that insist on the values present in the domains.Then we introduce an implementation technique, referred to as Data Pool, suitable to be processed by a database machine capable of "on the fly" track processing.Finally we present an analytic evaluation of the DP method and an example of database and query with performance comparison of the DP method with the most common flat file technique.The proposed method appears to be generally advantageous in storage occupancy; in data retrieval operations it is extremely effective when joins between permanent relations are performed. |
M. Missikoff; |
| 1982 | 10 | Applying Approximate Order Dependency To Reduce Indexing Space IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: The recently introduced notion of order dependency in the relational model is generalized to include situations where order dependency is satisfied in an approximate way. Two … |
Jirun Dong; Richard Hull; |
| 1981 | 1 | The K-D-B-tree: A Search Structure For Large Multidimensional Dynamic Indexes IF:9 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: The problem of retrieving multikey records via range queries from a large, dynamic index is considered. By large it is meant that most of the index must be stored on … |
John T. Robinson; |
| 1981 | 2 | Nonblocking Commit Protocols IF:6 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper investigates the properties of nonblocking protocols. |
Dale Skeen; |
| 1981 | 3 | Distributed Database Concurrency Controls Using Before-values IF:5 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: Associated with the write of a database entity is both the "before" or old value, and the "after" or new value. Concurrency can be increased by allowing other … |
Richard E. Stearns; Daniel J. Rosenkrantz; |
| 1981 | 4 | Constructing Superviews IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: A method is described for integrating two or more databases into a conceptual "superview", through a set of schema transformations. |
Amihai Motro; Peter Buneman; |
| 1981 | 5 | Can We Use The Universal Instance Assumption Without Using Nulls? IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: A class of relation schemes for which no constraint is necessary is characterized, and we show how to compute projections of the representative instance for databases that belong to this class. |
Yehoshua Sagiv; |
| 1981 | 6 | Trie Hashing IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We propose a new algorithm for hashing. |
Witold Litwin; |
| 1981 | 7 | Form Operation By Example: A Language For Office Information Processing IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we introduce a high level nonprocedural language Form Operation by Example (FOBE) to manipulate forms in office systems. |
Dawei Luo; S. Bing Yao; |
| 1981 | 8 | Precision Locks IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper describes a new method for controlling data base concurrency, called precision locks (PL). |
J. R. Jordan; J. Banerjee; R. B. Batman; |
| 1981 | 9 | Evaluation Of The Size Of A Query Expressed In Relational Algebra IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We present a probabilistic model for evaluating the size of relations derived from given relations through relational algebra operators. |
Philippe Richard; |
| 1981 | 10 | Handling Summary Information In A Database: Derivability IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Abstract: "Summary data" is a representation of "groups of facts." Statistics are a typical example of summary data, which is often a major component of databases that … |
Hideto Sato; |
| 1980 | 1 | Systolic (VLSI) Arrays For Relational Database Operations IF:4 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper proposes the use of VLSI technology to perform relational database operations directly in hardware. |
H. T. Kung; Philip L. Lehman; |
| 1980 | 2 | A New Way To Compute The Product And Join Of Relations IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: This paper presents a new method of computing the product or join of n relations in a paged-memory environment. |
Won Kim; |
| 1980 | 3 | A Methodology For Interpreting Tree Queries Into Optimal Semi-join Expressions IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we outline a general methodology illustrated by specific examples for the optimal interpretation of a class of semi-join queries in distributed database systems. |
D. M. Chiu; Y. C. Ho; |
| 1980 | 4 | Inferences Involving Embedded Multivalued Dependencies And Transitive Dependencies IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: We show that no finite such set of rules can exist by explicitly constructing a class containing, for all n, irreducible n-ary EMVD inference rules. |
D. Stott Parker; Kamran Parsaye-Ghomi; |
| 1980 | 5 | Embedding Expert Knowledge And Hypothetical Data Bases Into A Data Base System IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this paper we define an expert and indicate how it would be added to one existing data base system. |
Michael Stonebraker; Kenneth Keller; |
| 1980 | 6 | DIAL: A Programming Language For Data Intensive Applications IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Data description plays a primary role in DIAL, in that a substantial amount of application semantics is expressed in the database schema rather than in procedure definitions; to achieve this end, DIAL employs a higher-level data model (the SDM) as its data description mechanism. |
Michael Hammer; Brian Berkowitz; |
| 1980 | 7 | Design Of A Backend Processor For A Data Base Machine IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: It is therefore assumed that data are structured as a set of n-ary relations.Using a top-down approach we classify the requirements under two catagories:1) Functional specification of the filter: the filter should perform the unary relational operations i.e. projection and restriction; it should also permit insertion deletion and updates of tuples.2) Performance requirements: in a filtering system access time is a linear function of the space used to the store relations, it becomes therefore of the utmost importance to minimize this space.In order to meet the second requirement, we suggest to structure the n-ary relations into hierarchical free format files. |
François Bancilhon; Micheł Scholl; |
| 1980 | 8 | A Dynamic Clustering Technique For Physical Database Design IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: In this study, a technique of performing multiple attribute clustering in dynamic databases has been investigated. |
J. M. Chang; K. S. Fu; |
| 1980 | 9 | An Entity-based Database User Interface IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: Some details of the interface and associated issues concerning data display, data models, views, and knowledge-based assistance are presented. |
R. G. G. Cattell; |
| 1980 | 10 | Some Properties Of Cartesian Product Files IF:3 Related Papers Related Patents Related Grants Related Orgs Related Experts Details Highlight: A method to find minimal N-tuples was presented and its properties were discussed. |
C. C. Chang; R. C. T. Lee; H. C. Du; |