Most Influential SIGMOD Papers (2024-09)
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 analyzes all papers published on SIGMOD in the past years, and presents the 15 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 version of this list or the most influential papers from other conferences/journals, please visit Best Paper Digest page. Note: the most influential papers may or may not include the papers that won the best paper awards. (Version: 2024-09)
To search or review papers within SIGMOD related to a specific topic, please use the search by venue (SIGMOD) and review by venue (SIGMOD) services. To browse the most productive SIGMOD authors by year ranked by #papers accepted, here are the most productive SIGMOD authors grouped by year.
This list is created by the Paper Digest Team. Experience the cutting-edge capabilities of Paper Digest, an innovative AI-powered research platform that empowers you to write, review, get answers and more.
Paper Digest Team
New York City, New York, 10017
team@paperdigest.org
TABLE 1: Most Influential SIGMOD Papers (2024-09)
| Year | Rank | Paper | Author(s) |
|---|---|---|---|
| 2022 | 1 | Graph Pattern Matching in GQL and SQL/PGQ IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The WG3 design process is also analyzed by an academic working group, part of the Linked Data Benchmark Council (LDBC), whose task is to produce a formal semantics of these graph data languages, which complements their standard specifications. This paper, written by members of WG3 and LDBC, presents the key elements of the GPML of SQL/PGQ and GQL in advance of the publication of these new standards. |
ALIN DEUTSCH et. al. |
| 2022 | 2 | Annotating Columns with Pre-trained Language Models IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study the problem of annotating table columns (i.e., predicting column types and the relationships between columns) using only information from the table itself. |
YOSHIHIKO SUHARA et. al. |
| 2022 | 3 | Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents Sherman, a write-optimized distributed B+Tree index on disaggregated memory that delivers high performance with commodity RDMA NICs. |
Qing Wang; Youyou Lu; Jiwu Shu; |
| 2022 | 4 | BlindFL: Vertical Federated Machine Learning Without Peeking Into Your Data IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To be specific, we introduce BlindFL, a novel framework for VFL training and inference. |
Fangcheng Fu; Huanran Xue; Yong Cheng; Yangyu Tao; Bin Cui; |
| 2022 | 5 | Amazon Redshift Re-invented IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: In 2013, AmazonWeb Services revolutionized the data warehousing industry by launching Amazon Redshift, the first fully-managed, petabyte-scale, enterprise-grade cloud data … |
NIKOS ARMENATZOGLOU et. al. |
| 2022 | 6 | LDP-IDS: Local Differential Privacy for Infinite Data Streams IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To this end, we propose a novel and extensible framework of population division and recycling, as well as online adaptive population division algorithms for LDP-IDS. |
XUEBIN REN et. al. |
| 2022 | 7 | Towards Dynamic and Safe Configuration Tuning for Cloud Databases IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Second, they rely on a copied instance and do not consider the availability of the database when sampling configurations, making the tuning expensive, delayed, and unsafe. To fill these gaps, we propose OnlineTune, which tunes the online databases safely in changing cloud environments. |
XINYI ZHANG et. al. |
| 2022 | 8 | Balsa: Learning A Query Optimizer Without Expert Demonstrations IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we demonstrate for the first time that learning to optimize queries without learning from an expert optimizer is both possible and efficient. |
ZONGHENG YANG et. al. |
| 2022 | 9 | Learned Cardinality Estimation: An In-depth Study IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Under the experimental results, we then demystify the black-box models and analyze critical components that cause large errors. |
KYOUNGMIN KIM et. al. |
| 2022 | 10 | Interpretable Data-Based Explanations for Fairness Debugging IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: However, merely reporting on a model’s bias or generating explanations using existing XAI techniques is insufficient to locate and eventually mitigate sources of bias. We introduce Gopher, a system that produces compact, interpretable, and causal explanations for bias or unexpected model behavior by identifying coherent subsets of the training data that are root-causes for this behavior. |
Romila Pradhan; Jiongli Zhu; Boris Glavic; Babak Salimi; |
| 2022 | 11 | End-to-end Optimization of Machine Learning Prediction Queries IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present Raven, a production-ready system for optimizing prediction queries. |
KWANGHYUN PARK et. al. |
| 2022 | 12 | Causal Feature Selection for Algorithmic Fairness IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we consider fairness in the integration component of data management, aiming to identify features that improve prediction without adding any bias to the dataset. |
Sainyam Galhotra; Karthikeyan Shanmugam; Prasanna Sattigeri; Kush R. Varshney; |
| 2022 | 13 | Photon: A Fast Query Engine for Lakehouse Systems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The engine needs to provide good performance on the raw uncurated datasets that are ubiquitous in data lakes, and excellent performance on structured data stored in popular columnar file formats like Apache Parquet. Toward these goals, we present Photon, a vectorized query engine for Lakehouse environments that we developed at Databricks. |
ALEXANDER BEHM et. al. |
| 2022 | 14 | Explaining Link Prediction Systems Based on Knowledge Graph Embeddings IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose the novel Kelpie explainability framework. |
Andrea Rossi; Donatella Firmani; Paolo Merialdo; Tommaso Teofili; |
| 2022 | 15 | NeutronStar: Distributed GNN Training with Hybrid Dependency Management IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a hybrid dependency-handling approach that adaptively takes the merits of the two approaches at runtime. |
QIANGE WANG et. al. |
| 2021 | 1 | Bao: Making Learned Query Optimization Practical IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Motivated by these difficulties, we introduce Bao (the \underlineBa ndit \underlineo ptimizer). |
RYAN MARCUS et. al. |
| 2021 | 2 | SharPer: Sharding Permissioned Blockchains Over Network Clusters IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we introduce SharPer, a scalable permissioned blockchain system. |
Mohammad Javad Amiri; Divyakant Agrawal; Amr El Abbadi; |
| 2021 | 3 | Milvus: A Purpose-Built Vector Data Management System IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents Milvus, a purpose-built data management system to efficiently manage large-scale vector data. |
JIANGUO WANG et. al. |
| 2021 | 4 | APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embedding IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Therefore, we propose Asynchronous Propagation Attention Network, an asynchronous continuous time dynamic graph algorithm for real-time temporal graph embedding. |
XUHONG WANG et. al. |
| 2021 | 5 | Towards Demystifying Serverless Machine Learning Training IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we present a systematic, comparative study of distributed ML training over FaaS and IaaS. |
JIAWEI JIANG et. al. |
| 2021 | 6 | Explaining Black-Box Algorithms Using Probabilistic Contrastive Counterfactuals IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a principled causality-based approach for explaining black-box decision-making systems that addresses limitations of existing methods in XAI. |
Sainyam Galhotra; Romila Pradhan; Babak Salimi; |
| 2021 | 7 | AI Meets Database: AI4DB and DB4AI IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this tutorial, we review existing studies on AI4DB and DB4AI. |
Guoliang Li; Xuanhe Zhou; Lei Cao; |
| 2021 | 8 | ResTune: Resource Oriented Tuning Boosted By Meta-Learning for Cloud Databases IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we design ResTune to automatically optimize the resource utilization without violating SLA constraints on the throughput and latency requirements. |
XINYI ZHANG et. al. |
| 2021 | 9 | PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we describe the novel architecture of \name, which follows thedisaggregation design paradigm: the CPU resource on compute nodes is decoupled from remote memory pool and storage pool. |
WEI CAO et. al. |
| 2021 | 10 | HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose HedgeCut, a classification model based on an ensemble of randomised decision trees, which is designed to answer unlearning requests with low latency. |
Sebastian Schelter; Stefan Grafberger; Ted Dunning; |
| 2021 | 11 | Synthesizing Natural Language to Visualization (NL2VIS) Benchmarks from NL2SQL Benchmarks IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a NL2VIS synthesizer (NL2SQL-to-NL2VIS) that synthesizes NL2VIS benchmarks by piggybacking NL2SQL benchmarks. |
YUYU LUO et. al. |
| 2021 | 12 | Why Do My Blockchain Transactions Fail?: A Study of Hyperledger Fabric IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Using HyperLedgerLab, we conduct exhaustive experiments to analyze the impact of different parameters of Fabric such as block size, endorsement policies, and others, on transaction failures. |
Jeeta Ann Chacko; Ruben Mayer; Hans-Arno Jacobsen; |
| 2021 | 13 | RobustPeriod: Robust Time-Frequency Mining for Multiple Periodicity Detection IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a robust and general framework for multiple periodicity detection. |
QINGSONG WEN et. al. |
| 2021 | 14 | Production Machine Learning Pipelines: Empirical Analysis and Optimization Opportunities IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Along the way, we introduce a specialized data model for representing and reasoning about repeatedly run components in these ML pipelines, which we call model graphlets. |
Doris Xin; Hui Miao; Aditya Parameswaran; Neoklis Polyzotis; |
| 2021 | 15 | Blockchains Vs. Distributed Databases: Dichotomy and Fusion IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a taxonomy that illustrates the dichotomy across four dimensions, namely replication, concurrency, storage, and sharding. |
PINGCHENG RUAN et. al. |
| 2020 | 1 | ALEX: An Updatable Adaptive Learned Index IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | Learning Multi-Dimensional Indexes IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 3 | CockroachDB: The Resilient Geo-Distributed SQL Database IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents the design of CockroachDB and its novel transaction model that supports consistent geo-distributed transactions on commodity hardware. |
REBECCA TAFT et. al. |
| 2020 | 4 | Lambada: Interactive Data Analytics On Cold Data Using Serverless Cloud Infrastructure IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present Lambada, a serverless distributed data processing framework designed to explore how to perform data analytics on serverless computing. |
Ingo Müller; Renato Marroquín; Gustavo Alonso; |
| 2020 | 5 | LISA: A Learned Index Structure For Spatial Data IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a novel Learned Index structure for Spatial dAta (LISA for short). |
Pengfei Li; Hua Lu; Qian Zheng; Long Yang; Gang Pan; |
| 2020 | 6 | Elastic Machine Learning Algorithms In Amazon SageMaker IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | In-Memory Subgraph Matching: An In-depth Study IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study the performance of eight representative in-memory subgraph matching algorithms. |
Shixuan Sun; Qiong Luo; |
| 2020 | 8 | Finding Related Tables In Data Lakes For Interactive Data Science IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We develop search and management solutions for the Jupyter Notebook data science platform, to enable scientists to augment training data, find potential features to extract, clean data, and find joinable or linkable tables. |
Yi Zhang; Zachary G. Ives; |
| 2020 | 9 | FalconDB: Blockchain-based Collaborative Database IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present FalconDB, which enables different parties with limited hardware resources to efficiently and securely collaborate on a database. |
Yanqing Peng; Min Du; Feifei Li; Raymond Cheng; Dawn Song; |
| 2020 | 10 | Starling: A Scalable Query Engine On Cloud Functions IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we present Starling, a query execution engine built on cloud function services that employs a number of techniques to mitigate these challenges, providing interactive query latency at a lower total cost than provisioned systems with low-to-moderate utilization. |
Matthew Perron; Raul Castro Fernandez; David DeWitt; Samuel Madden; |
| 2020 | 11 | Realistic Re-evaluation Of Knowledge Graph Completion Methods: An Experimental Study IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 12 | A Transactional Perspective On Execute-order-validate Blockchains IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Inspired by optimistic concurrency control in modern databases, we propose a novel method to enhance the execute-order-validate architecture, by reordering transactions to reduce the abort rate. |
PINGCHENG RUAN et. al. |
| 2020 | 13 | Deep Learning Models For Selectivity Estimation Of Multi-Attribute Queries IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose two complementary approaches that are effective for this scenario. |
Shohedul Hasan; Saravanan Thirumuruganathan; Jees Augustine; Nick Koudas; Gautam Das; |
| 2020 | 14 | Effective Travel Time Estimation: When Historical Trajectories Over Road Networks Matter IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study the problem of origin-destination (OD) travel time estimation where the OD input consists of an OD pair and a departure time. |
Haitao Yuan; Guoliang Li; Zhifeng Bao; Ling Feng; |
| 2020 | 15 | Qd-tree: Learning Data Layouts For Big Data Analytics IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | Towards Scaling Blockchain Systems Via Sharding IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This work takes a principled approach to apply sharding to blockchain systems in order to improve their transaction throughput at scale. |
HUNG DANG et. al. |
| 2019 | 2 | An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | FITing-Tree: A Data-aware Index Structure IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 4 | Interventional Fairness: Causal Database Repair For Algorithmic Fairness IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 5 | DuckDB: An Embeddable Analytical Database IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We demonstrate DuckDB, a novel data management system designed to execute analytical SQL queries while embedded in another process. |
Mark Raasveldt; Hannes M�hleisen; |
| 2019 | 6 | Designing Fair Ranking Schemes IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | VChain: Enabling Verifiable Boolean Range Queries Over Blockchain Databases IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we take the first step toward investigating the problem of verifiable query processing over blockchain databases. |
Cheng Xu; Ce Zhang; Jianliang Xu; |
| 2019 | 8 | JOSIE: Overlap Set Similarity Search For Finding Joinable Tables In Data Lakes IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a new solution for finding joinable tables in massive data lakes: given a table and one join column, find tables that can be joined with the given table on the largest number of distinct values. |
Erkang Zhu; Dong Deng; Fatemeh Nargesian; Ren�e J. Miller; |
| 2019 | 9 | Blurring The Lines Between Blockchains And Database Systems: The Case Of Hyperledger Fabric IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To tackle these questions, we first explore Fabric from the perspective of database research, where we observe weaknesses in the transaction pipeline. We then solve these issues by transitioning well-understood database concepts to Fabric, namely transaction reordering as well as early transaction abort. |
Ankur Sharma; Felix Martin Schuhknecht; Divya Agrawal; Jens Dittrich; |
| 2019 | 10 | Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, And Failing Set Together IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we introduce three novel concepts to address these inherent limitations: 1) dynamic programming between a directed acyclic graph (DAG) and a graph, 2) adaptive matching order with DAG ordering, and 3) pruning by failing sets, which together lead to a much faster algorithm \textsfDAF for subgraph matching. |
Myoungji Han; Hyunjoon Kim; Geonmo Gu; Kunsoo Park; Wook-Shin Han; |
| 2019 | 11 | Snorkel DryBell: A Case Study In Deploying Weak Supervision At Industrial Scale IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a first-of-its-kind study showing how existing knowledge resources from across an organization can be used as weak supervision in order to bring development time and cost down by an order of magnitude, and introduce Snorkel DryBell, a new weak supervision management system for this setting. |
STEPHEN H. BACH et. al. |
| 2019 | 12 | CECI: Compact Embedding Cluster Index For Scalable Subgraph Matching IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a novel framework for subgraph listing based on Compact Embedding Cluster Index (\idx), which divides the data graph into multiple embedding clusters for parallel processing. |
Bibek Bhattarai; Hang Liu; H. Howie Huang; |
| 2019 | 13 | HoloDetect: Few-Shot Learning For Error Detection IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce a few-shot learning framework for error detection. |
Alireza Heidari; Joshua McGrath; Ihab F. Ilyas; Theodoros Rekatsinas; |
| 2019 | 14 | Raha: A Configuration-Free Error Detection System IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present Raha, a new configuration-free error detection system. |
MOHAMMAD MAHDAVI et. al. |
| 2019 | 15 | AI Meets AI: Leveraging Query Executions To Improve Index Recommendations IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a study of the design space for this classification problem. |
BAILU DING et. al. |
| 2018 | 1 | The Case For Learned Index Structures IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this exploratory research paper, we start from this premise and posit that all existing index structures can be replaced with other types of models, including deep-learning models, which we term \em learned indexes. |
Tim Kraska; Alex Beutel; Ed H. Chi; Jeffrey Dean; Neoklis Polyzotis; |
| 2018 | 2 | Deep Learning For Entity Matching: A Design Space Exploration IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we examine applying deep learning (DL) to EM, to understand DL’s benefits and limitations. |
SIDHARTH MUDGAL et. al. |
| 2018 | 3 | Cypher: An Evolving Query Language For Property Graphs IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 4 | Privacy At Scale: Local Differential Privacy In Practice IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 5 | G-CORE: A Core For Future Graph Query Languages IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We report on a community effort between industry and academia to shape the future of graph query languages. |
RENZO ANGLES et. al. |
| 2018 | 6 | Structured Streaming: A Declarative API For Real-Time Applications In Apache Spark IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | Query-based Workload Forecasting For Self-Driving Database Management Systems IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Dostoevsky: Better Space-Time Trade-Offs For LSM-Tree Based Key-Value Stores Via Adaptive Removal Of Superfluous Merging IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we show that all mainstream LSM-tree based key-value stores in the literature and in industry are suboptimal with respect to how they trade off among the I/O costs of updates, point lookups, range lookups, as well as the cost of storage, measured as space-amplification. |
Niv Dayan; Stratos Idreos; |
| 2018 | 9 | FASTER: A Concurrent Key-Value Store With In-Place Updates IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 10 | SuRF: Practical Range Query Filtering With Fast Succinct Tries IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present the Succinct Range Filter (SuRF), a fast and compact data structure for approximate membership tests. |
HUANCHEN ZHANG et. al. |
| 2018 | 11 | Apache Calcite: A Foundational Framework For Optimized Query Processing Over Heterogeneous Data Sources IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The goal of this paper is to formally introduce Calcite to the broader research community, brie y present its history, and describe its architecture, features, functionality, and patterns for adoption. |
Edmon Begoli; Jesús Camacho-Rodríguez; Julian Hyde; Michael J. Mior; Daniel Lemire; |
| 2018 | 12 | Online Processing Algorithms For Influence Maximization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Motivated by this, we propose a new algorithm for OPIM with both superior empirical effectiveness and strong theoretical guarantees, and we show that it can also be extended to handle conventional influence maximization. |
Jing Tang; Xueyan Tang; Xiaokui Xiao; Junsong Yuan; |
| 2018 | 13 | Marginal Release Under Local Differential Privacy IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 14 | Cold Filter: A Meta-Framework For Faster And More Accurate Stream Processing IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To enhance these algorithms, we propose a meta-framework, called Cold Filter (CF), that enables faster and more accurate stream processing. |
YANG ZHOU et. al. |
| 2018 | 15 | VerdictDB: Universalizing Approximate Query Processing IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Therefore, we argue that a universal solution is needed: a database-agnostic approximation engine that will widen the reach of this emerging technology across various platforms. |
Yongjoo Park; Barzan Mozafari; Joseph Sorenson; Junhao Wang; |
| 2017 | 1 | BLOCKBENCH: A Framework For Analyzing Private Blockchains IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | Amazon Aurora: Design Considerations For High Throughput Cloud-Native Relational Databases IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we describe the architecture of Aurora and the design considerations leading to that architecture. |
ALEXANDRE VERBITSKI et. al. |
| 2017 | 4 | Bolt-on Differential Privacy For Scalable Stochastic Gradient Descent-based Analytics IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 5 | Monkey: Optimal Navigable Key-Value Store IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we show that key-value stores backed by an LSM-tree exhibit an intrinsic trade-off between lookup cost, update cost, and main memory footprint, yet all existing designs expose a suboptimal and difficult to tune trade-off among these metrics. |
Niv Dayan; Manos Athanassoulis; Stratos Idreos; |
| 2017 | 6 | Heterogeneity-aware Distributed Parameter Servers IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study distributed machine learning in heterogeneous environments in this work. |
Jiawei Jiang; Bin Cui; Ce Zhang; Lele Yu; |
| 2017 | 7 | Data Management Challenges In Production Machine Learning IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The goal of the tutorial is to bring forth these issues, draw connections to prior work in the database literature, and outline the open research questions that are not addressed by prior art. |
Neoklis Polyzotis; Sudip Roy; Steven Euijong Whang; Martin Zinkevich; |
| 2017 | 8 | A General-Purpose Counting Filter: Making Every Bit Count IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper proposes a new general-purpose AMQ, the counting quotient filter (CQF). |
Prashant Pandey; Michael A. Bender; Rob Johnson; Rob Patro; |
| 2017 | 9 | Approximate Query Processing: No Silver Bullet IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we reflect on the state of the art of Approximate Query Processing. |
Surajit Chaudhuri; Bolin Ding; Srikanth Kandula; |
| 2017 | 10 | Debunking The Myths Of Influence Maximization: An In-Depth Benchmarking Study IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we perform an in-depth benchmarking study of IM techniques on social networks. |
Akhil Arora; Sainyam Galhotra; Sayan Ranu; |
| 2017 | 11 | Pufferfish Privacy Mechanisms For Correlated Data IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Since this mechanism may be computationally inefficient, we provide an additional mechanism that applies to some practical cases such as physical activity measurements across time, and is computationally efficient. |
Shuang Song; Yizhen Wang; Kamalika Chaudhuri; |
| 2017 | 12 | Cicada: Dependably Fast Multi-Core In-Memory Transactions IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Multi-core in-memory databases promise high-speed online transaction processing. However, the performance of individual designs suffers when the workload characteristics miss … |
Hyeontaek Lim; Michael Kaminsky; David G. Andersen; |
| 2017 | 13 | Graphflow: An Active Graph Database IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: At the core of Graphflow’s query processor are two worst-case optimal join algorithms called Generic Join and our new Delta Generic Join algorithm for one-time and continuous subgraph queries, respectively. |
Chathura Kankanamge; Siddhartha Sahu; Amine Mhedbhi; Jeremy Chen; Semih Salihoglu; |
| 2017 | 14 | Data Management In Machine Learning: Challenges, Techniques, And Systems IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This tutorial provides a comprehensive review of such systems and analyzes key data management challenges and techniques. |
Arun Kumar; Matthias Boehm; Jun Yang; |
| 2017 | 15 | MacroBase: Prioritizing Attention In Fast Data IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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. |
| 2016 | 1 | Data Cleaning: Overview And Emerging Challenges IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 2 | Stop-and-Stare: Optimal Sampling Algorithms For Viral Marketing In Billion-scale Networks IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 3 | FPTree: A Hybrid SCM-DRAM Persistent And Concurrent B-Tree For Storage Class Memory IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 4 | The Snowflake Elastic Data Warehouse IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we describe the design of Snowflake and its novel multi-cluster, shared-data architecture. |
BENOIT DAGEVILLE et. al. |
| 2016 | 5 | Simba: Efficient In-Memory Spatial Analytics IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 6 | Efficient Subgraph Matching By Postponing Cartesian Products IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study the problem of subgraph matching that extracts all subgraph isomorphic embeddings of a query graph q in a large data graph G. |
Fei Bi; Lijun Chang; Xuemin Lin; Lu Qin; Wenjie Zhang; |
| 2016 | 7 | EmptyHeaded: A Relational Engine For Graph Processing IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Constance: An Intelligent Data Lake System IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | Goods: Organizing Google’s Datasets IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 10 | Dynamic Prefetching Of Data Tiles For Interactive Visualization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present ForeCache, a general-purpose tool for exploratory browsing of large datasets. |
Leilani Battle; Remco Chang; Michael Stonebraker; |
| 2016 | 11 | Learning Linear Regression Models Over Factorized Joins IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 12 | PrivTree: A Differentially Private Algorithm For Hierarchical Decompositions IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To remedy the deficiency of existing solutions, we present PrivTree, a histogram construction algorithm that adopts hierarchical decomposition but completely eliminates the dependency on a pre-defined h. |
Jun Zhang; Xiaokui Xiao; Xing Xie; |
| 2016 | 13 | Wander Join: Online Aggregation Via Random Walks IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper proposes a new approach, the wander join algorithm, to the online aggregation problem by performing random walks over the underlying join graph. |
Feifei Li; Bin Wu; Ke Yi; Zhuoyue Zhao; |
| 2016 | 14 | Publishing Graph Degree Distribution With Node Differential Privacy IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we investigate the problem of publishing the degree distribution of a graph under node-DP by exploring the projection approach to reduce the sensitivity. |
Wei-Yen Day; Ninghui Li; Min Lyu; |
| 2016 | 15 | TicToc: Time Traveling Optimistic Concurrency Control IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we present TicToc, a new optimistic concurrency control algorithm that avoids the scalability and concurrency bottlenecks of prior T/O schemes. |
Xiangyao Yu; Andrew Pavlo; Daniel Sanchez; Srinivas Devadas; |
| 2015 | 1 | Spark SQL: Relational Data Processing In Spark IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | Influence Maximization In Near-Linear Time: A Martingale Approach IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 3 | Twitter Heron: Stream Processing At Scale IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents the design and implementation of this new system, called Heron. |
SANJEEV KULKARNI et. al. |
| 2015 | 4 | K-Shape: Efficient And Accurate Clustering Of Time Series IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present k-Shape, a novel algorithm for time-series clustering. |
John Paparrizos; Luis Gravano; |
| 2015 | 5 | KATARA: A Data Cleaning System Powered By Knowledge Bases And Crowdsourcing IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | The LDBC Social Network Benchmark: Interactive Workload IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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. |
| 2015 | 7 | Design And Implementation Of The LogicBlox System IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we discuss the design considerations behind the LogicBlox system and give an overview of its implementation, highlighting innovative aspects. |
MOLHAM AREF et. al. |
| 2015 | 8 | Overview Of Data Exploration Techniques IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this tutorial, we survey recent developments in the emerging area of database systems tailored for data exploration. |
Stratos Idreos; Olga Papaemmanouil; Surajit Chaudhuri; |
| 2015 | 9 | Fast Serializable Multi-Version Concurrency Control For Main-Memory Database Systems IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 10 | DBSCAN Revisited: Mis-Claim, Un-Fixability, And Approximation IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we prove that for d ≥ 3, the DBSCAN problem requires Ω(n4/3) time to solve, unless very significant breakthroughs—ones widely believed to be impossible—could be made in theoretical computer science. |
Junhao Gan; Yufei Tao; |
| 2015 | 11 | Apache Tez: A Unifying Framework For Modeling And Building Data Processing Applications IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 12 | Rethinking SIMD Vectorization For In-Memory Databases IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 13 | Mining Quality Phrases From Massive Text Corpora IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a new framework that extracts quality phrases from text corpora integrated with phrasal segmentation. |
Jialu Liu; Jingbo Shang; Chi Wang; Xiang Ren; Jiawei Han; |
| 2015 | 14 | QASCA: A Quality-Aware Task Assignment System For Crowdsourcing Applications IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we investigate the online task assignment problem: Given a pool of n questions, which of the k questions should be assigned to a worker? |
Yudian Zheng; Jiannan Wang; Guoliang Li; Reynold Cheng; Jianhua Feng; |
| 2015 | 15 | ICrowd: An Adaptive Crowdsourcing Framework IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To this end, we propose an adaptive crowdsourcing framework, called iCrowd. |
Ju Fan; Guoliang Li; Beng Chin Ooi; Kian-lee Tan; Jianhua Feng; |
| 2014 | 1 | Influence Maximization: Near-optimal Time Complexity Meets Practical Efficiency IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 2 | PrivBayes: Private Data Release Via Bayesian Networks IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To address the deficiency of the existing methods, this paper presents PrivBayes, a differentially private method for releasing high-dimensional data. |
Jun Zhang; Graham Cormode; Cecilia M. Procopiuc; Divesh Srivastava; Xiaokui Xiao; |
| 2014 | 3 | Resolving Conflicts In Heterogeneous Data By Truth Discovery And Source Reliability Estimation IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose to resolve conflicts among multiple sources of heterogeneous data types. |
QI LI et. al. |
| 2014 | 4 | Querying K-truss Community In Large And Dynamic Graphs IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a novel community model based on the k-truss concept, which brings nice structural and computational properties. |
Xin Huang; Hong Cheng; Lu Qin; Wentao Tian; Jeffrey Xu Yu; |
| 2014 | 5 | Morsel-driven Parallelism: A NUMA-aware Query Evaluation Framework For The Many-core Age IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 6 | HYDRA: Large-scale Social Identity Linkage Via Heterogeneous Behavior Modeling IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | Natural Language Question Answering Over RDF: A Graph Data Driven Approach IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Local Search Of Communities In Large Graphs IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a \emph{local search} strategy, which searches in the neighborhood of a vertex to find the best community for the vertex. |
Wanyun Cui; Yanghua Xiao; Haixun Wang; Wei Wang; |
| 2014 | 9 | Corleone: Hands-off Crowdsourcing For Entity Matching IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We describe Corleone, a HOC solution for EM, which uses the crowd in all major steps of the EM process. |
CHAITANYA GOKHALE et. al. |
| 2014 | 10 | TriAD: A Distributed Shared-nothing RDF Engine Based On Asynchronous Message Passing IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We investigate a new approach to the design of distributed, shared-nothing RDF engines. |
Sairam Gurajada; Stephan Seufert; Iris Miliaraki; Martin Theobald; |
| 2014 | 11 | Navigating The Maze Of Graph Analytics Frameworks Using Massive Graph Datasets IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we offer a quantitative roadmap for improving the performance of all these frameworks and bridging the "ninja gap". |
NADATHUR SATISH et. al. |
| 2014 | 12 | Knowing When You’re Wrong: Building Fast And Reliable Approximate Query Processing Systems IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 13 | Blowfish Privacy: Tuning Privacy-utility Trade-offs Using Policies IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present Blowfish, a class of privacy definitions inspired by the Pufferfish framework, that provides a rich interface for this trade-off. |
Xi He; Ashwin Machanavajjhala; Bolin Ding; |
| 2014 | 14 | Efficient Location-aware Influence Maximization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we study the location-aware influence maximization problem. |
Guoliang Li; Shuo Chen; Jianhua Feng; Kian-lee Tan; Wen-syan Li; |
| 2014 | 15 | Druid: A Real-time Analytical Data Store IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we describe Druid’s architecture, and detail how it supports fast aggregations, flexible filters, and low latency data ingestion. |
FANGJIN YANG et. al. |
| 2013 | 1 | Inter-media Hashing For Large-scale Retrieval From Heterogeneous Data Sources IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 2 | Hekaton: SQL Server’s Memory-optimized OLTP Engine IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To achieve this it uses only latch-free data structures and a new optimistic, multiversion concurrency control technique. |
CRISTIAN DIACONU et. al. |
| 2013 | 3 | Trinity: A Distributed Graph Engine On A Memory Cloud IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we introduce Trinity, a general purpose graph engine over a distributed memory cloud. |
Bin Shao; Haixun Wang; Yatao Li; |
| 2013 | 4 | Shark: SQL And Rich Analytics At Scale IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 5 | BigBench: Towards An Industry Standard Benchmark For Big Data Analytics IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present NADEEF, an extensible, generalized and easy-to-deploy data cleaning platform. |
MICHELE DALLACHIESA et. al. |
| 2013 | 10 | Query Processing On Smart SSDs: Opportunities And Challenges IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We have implemented an initial prototype of Microsoft SQL Server running on a Samsung Smart SSD. |
JAEYOUNG DO et. al. |
| 2013 | 11 | Building An Efficient RDF Store Over A Relational Database IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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. |
| 2013 | 12 | Bolt-on Causal Consistency IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider the problem of separating consistency-related safety properties from availability and durability in distributed data stores via the application of a "bolt-on" shim layer that upgrades the safety of an underlying general-purpose data store. |
Peter Bailis; Ali Ghodsi; Joseph M. Hellerstein; Ion Stoica; |
| 2013 | 13 | Leveraging Transitive Relations For Crowdsourced Joins IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we focus on the crowdsourced join query which aims to utilize humans to find all pairs of matching objects from two collections. |
Jiannan Wang; Guoliang Li; Tim Kraska; Michael J. Franklin; Jianhua Feng; |
| 2013 | 14 | Finding Time Period-based Most Frequent Path In Big Trajectory Data IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study a new path finding query which finds the most frequent path (MFP) during user-specified time periods in large-scale historical trajectory data. |
Wuman Luo; Haoyu Tan; Lei Chen; Lionel M. Ni; |
| 2013 | 15 | Online Search Of Overlapping Communities IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we focus on online search of overlapping communities, that is, given a query vertex, we find meaningful overlapping communities the vertex belongs to in an online manner. |
Wanyun Cui; Yanghua Xiao; Haixun Wang; Yiqi Lu; Wei Wang; |
| 2012 | 1 | Probase: A Probabilistic Taxonomy For Text Understanding IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 | A Model-based Approach To Attributed Graph Clustering IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | GUPT: Privacy Preserving Data Analysis Made Easy IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | InfoGather: Entity Augmentation And Attribute Discovery By Holistic Matching With Web Tables IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 9 | CrowdScreen: Algorithms For Filtering Data With Humans IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 10 | Efficient Transaction Processing In SAP HANA Database: The End Of A Column Store Myth IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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. |
| 2012 | 11 | NoDB: Efficient Query Execution On Raw Data Files IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Our contribution in this paper is the design and roadmap of a new paradigm in database systems, called NoDB, which do not require data loading while still maintaining the whole feature set of a modern database system. |
Ioannis Alagiannis; Renata Borovica; Miguel Branco; Stratos Idreos; Anastasia Ailamaki; |
| 2012 | 12 | Can We Beat The Prefix Filtering?: An Adaptive Framework For Similarity Join And Search IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a cost model to judiciously select an appropriate prefix for each object. |
Jiannan Wang; Guoliang Li; Jianhua Feng; |
| 2012 | 13 | Large-scale Machine Learning At Twitter IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents a case study of Twitter’s integration of machine learning tools into its existing Hadoop-based, Pig-centric analytics platform. |
Jimmy Lin; Alek Kolcz; |
| 2012 | 14 | Towards A Unified Architecture For In-RDBMS Analytics IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Our main contribution in this work is to take a step towards such a unified architecture. |
Xixuan Feng; Arun Kumar; Benjamin Recht; Christopher Ré; |
| 2012 | 15 | Query Preserving Graph Compression IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: (2) We provide techniques for aintaining compressed graph Gr in response to changes ΔG to the original graph G. |
Wenfei Fan; Jianzhong Li; Xin Wang; Yinghui Wu; |
| 2011 | 1 | CrowdDB: Answering Queries With Crowdsourcing IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we critically analyze the privacy protections offered by differential privacy. |
Daniel Kifer; Ashwin Machanavajjhala; |
| 2011 | 3 | Apache Hadoop Goes Realtime At Facebook IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 4 | Collective Spatial Keyword Querying IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 5 | Zephyr: Live Migration In Shared Nothing Databases For Elastic Cloud Platforms IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 | Apples And Oranges: A Comparison Of RDF Benchmarks And Real RDF Datasets IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we compare data generated with existing RDF benchmarks and data found in widely used real RDF datasets. |
Songyun Duan; Anastasios Kementsietsidis; Kavitha Srinivas; Octavian Udrea; |
| 2011 | 11 | Graph Cube: On Warehousing And OLAP Multidimensional Networks IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we introduce Graph Cube, a new data warehousing model that supports OLAP queries effectively on large multidimensional networks. |
Peixiang Zhao; Xiaolei Li; Dong Xin; Jiawei Han; |
| 2011 | 12 | Local Graph Sparsification For Scalable Clustering IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we look at how to sparsify a graph i.e. how to reduce the edgeset while keeping the nodes intact, so as to enable faster graph clustering without sacrificing quality. |
Venu Satuluri; Srinivasan Parthasarathy; Yiye Ruan; |
| 2011 | 13 | A Platform For Scalable One-pass Analytics Using MapReduce IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To address these limitations, we propose a new data analysis platform that employs hash techniques to enable fast in-memory processing, and a new frequent key based technique to extend such processing to workloads that require a large key-state space. |
Boduo Li; Edward Mazur; Yanlei Diao; Andrew McGregor; Prashant Shenoy; |
| 2011 | 14 | IReduct: Differential Privacy With Reduced Relative Errors IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper introduces iReduct, a differentially private algorithm for computing answers with reduced relative error. |
Xiaokui Xiao; Gabriel Bender; Michael Hay; Johannes Gehrke; |
| 2011 | 15 | Incremental Graph Pattern Matching IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper investigates incremental algorithms for graph pattern matching defined in terms of graph simulation, bounded simulation and subgraph isomorphism. |
WENFEI FAN et. al. |
| 2010 | 1 | Pregel: A System For Large-scale Graph Processing IF:10 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View Highlight: We present TwitterMonitor, a system that performs trend detection over the Twitter stream. |
Michael Mathioudakis; Nick Koudas; |
| 2010 | 3 | Differentially Private Aggregation Of Distributed Time-series With Transformation And Encryption IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 4 | Efficient Parallel Set-similarity Joins Using MapReduce IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 5 | A Comparison Of Join Algorithms For Log Processing In MaPreduce IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 6 | Data Warehousing And Analytics Infrastructure At Facebook IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | Overview Of SciDB: Large Scale Array Storage, Processing And Analysis IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | K-isomorphism: Privacy Preserving Network Publication Against Structural Attacks IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | FAST: Fast Architecture Sensitive Tree Search On Modern CPUs And GPUs IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present FAST, an extremely fast architecture sensitive layout of the index tree. |
CHANGKYU KIM et. al. |
| 2010 | 10 | An Evaluation Of Alternative Architectures For Transaction Processing In The Cloud IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 11 | Fast Sort On CPUs And GPUs: A Case For Bandwidth Oblivious SIMD Sort IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present a competitive analysis of comparison and non-comparison based sorting algorithms on two modern architectures – the latest CPU and GPU architectures. |
NADATHUR SATISH et. al. |
| 2010 | 12 | Searching Trajectories By Locations: An Efficiency Study IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we study a new problem of searching trajectories by locations, in which context the query is only a small set of locations with or without an order specified, while the target is to find the k Best-Connected Trajectories (k-BCT) from a database such that the k-BCT best connect the designated locations geographically. |
Zaiben Chen; Heng Tao Shen; Xiaofang Zhou; Yu Zheng; Xing Xie; |
| 2010 | 13 | Ricardo: Integrating R And Hadoop IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The ability to apply sophisticated statistical analysis methods to this data is becoming essential for marketplace competitiveness. |
SUDIPTO DAS et. al. |
| 2010 | 14 | Analyzing The Energy Efficiency Of A Database Server IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we focus on the role of database software in affecting, and, ultimately, improving the energy efficiency of a server. |
Dimitris Tsirogiannis; Stavros Harizopoulos; Mehul A. Shah; |
| 2010 | 15 | IBM Infosphere Streams For Scalable, Real-time, Intelligent Transportation Services IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | Privacy Integrated Queries: An Extensible Platform For Privacy-preserving Data Analysis IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We report on the design and implementation of the Privacy Integrated Queries (PINQ) platform for privacy-preserving data analysis. |
Frank D. McSherry; |
| 2009 | 2 | A Comparison Of Approaches To Large-scale Data Analysis IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we describe and compare both paradigms. |
ANDREW PAVLO et. al. |
| 2009 | 3 | Secure KNN Computation On Encrypted Databases IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 | Quality And Efficiency In High Dimensional Nearest Neighbor Search IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 6 | Scalable Join Processing On Very Large RDF Graphs IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present two contributions for scalable join processing. |
Thomas Neumann; Gerhard Weikum; |
| 2009 | 7 | Entity Resolution With Iterative Blocking IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Why Not? IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show through a user study the usefulness of our answers, and describe two algorithms for finding the manipulation that discarded the data item of interest. |
Adriane Chapman; H. V. Jagadish; |
| 2009 | 9 | ZStream: A Cost-based Query Processor For Adaptively Detecting Composite Events IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present a CEP system called ZStream to efficiently process such sequential patterns. |
Yuan Mei; Samuel Madden; |
| 2009 | 10 | 3-HOP: A High-compression Indexing Scheme For Reachability Query IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a new 3-hop indexing scheme for directed graphs with higher density. |
Ruoming Jin; Yang Xiang; Ning Ruan; David Fuhry; |
| 2009 | 11 | An Architecture For Recycling Intermediates In A Column-store IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we study an architecture that harvests the by-products of the operator-at-a-time paradigm in a column store system using a lightweight mechanism, the recycler. |
Milena G. Ivanova; Martin L. Kersten; Niels J. Nes; Romulo A.P. Gonçalves; |
| 2009 | 12 | Keyword Search On Structured And Semi-structured Data IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this tutorial, we give an overview of the state-of-the-art techniques for supporting keyword search on structured and semi-structured data, including query result definition, ranking functions, result generation and top-k query processing, snippet generation, result clustering, query cleaning, performance optimization, and search quality evaluation. |
Yi Chen; Wei Wang; Ziyang Liu; Xuemin Lin; |
| 2009 | 13 | Self-organizing Tuple Reconstruction In Column-stores IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a novel design, partial sideways cracking, that minimizes the tuple reconstruction cost in a self-organizing way. |
Stratos Idreos; Martin L. Kersten; Stefan Manegold; |
| 2009 | 14 | Attacks On Privacy And DeFinetti’s Theorem IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we present a method for reasoning about privacy using the concepts of exchangeability and deFinetti’s theorem. |
Daniel Kifer; |
| 2009 | 15 | Dictionary-based Order-preserving String Compression For Main Memory Column Stores IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 2008 | 1 | Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 2 | Pig Latin: A Not-so-foreign Language For Data Processing IF:10 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 3 | Private Queries In Location Based Services: Anonymizers Are Not Necessary IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To address this issue, we study a specific graph-anonymization problem. |
Kun Liu; Evimaria Terzi; |
| 2008 | 5 | Column-stores Vs. Row-stores: How Different Are They Really? IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we demonstrate that this assumption is false. |
Daniel J. Abadi; Samuel R. Madden; Nabil Hachem; |
| 2008 | 6 | Provenance And Scientific Workflows: Challenges And Opportunities IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | SPADE: The System S Declarative Stream Processing Engine IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Efficient Pattern Matching Over Event Streams IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 9 | Efficient Aggregation For Graph Summarization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we introduce two database-style operations to summarize graphs. |
Yuanyuan Tian; Richard A. Hankins; Jignesh M. Patel; |
| 2008 | 10 | Graphs-at-a-time: Query Language And Access Methods For Graph Databases IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a query language for graph databases that supports arbitrary attributes on nodes, edges, and graphs. |
Huahai He; Ambuj K. Singh; |
| 2008 | 11 | EASE: An Effective 3-in-1 Keyword Search Method For Unstructured, Semi-structured And Structured Data IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose an efficient and adaptive keyword search method, called EASE, for indexing and querying large collections of heterogenous data. |
Guoliang Li; Beng Chin Ooi; Jianhua Feng; Jianyong Wang; Lizhu Zhou; |
| 2008 | 12 | OLTP Through The Looking Glass, And What We Found There IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Rather than simply profiling Shore, we progressively modified it so that after every feature removal or optimization, we had a (faster) working system that fully ran our workload. |
Stavros Harizopoulos; Daniel J. Abadi; Samuel Madden; Michael Stonebraker; |
| 2008 | 13 | Graph Summarization With Bounded Error IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a highly compact two-part representation of a given graph G consisting of a graph summary and a set of corrections. |
Saket Navlakha; Rajeev Rastogi; Nisheeth Shrivastava; |
| 2008 | 14 | Relational Joins On Graphics Processors IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a novel design and implementation of relational join algorithms for new-generation graphics processing units (GPUs). |
BINGSHENG HE et. al. |
| 2008 | 15 | A Case For Flash Memory Ssd In Enterprise Database Applications IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 2007 | 1 | Trajectory Clustering: A Partition-and-group Framework IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 | M-invariance: Towards Privacy Preserving Re-publication Of Dynamic Datasets IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 5 | Model Management 2.0: Manipulating Richer Mappings IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 6 | Design Of Flash-based DBMS: An In-page Logging Approach IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | Hiding The Presence Of Individuals From Shared Databases IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Identifying Meaningful Return Information For XML Keyword Search IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To address this challenge, we present an XML keyword search engine, XSeek, to infer the semantics of the search and identify return nodes effectively. |
Ziyang Liu; Yi Chen; |
| 2007 | 9 | JouleSort: A Balanced Energy-efficiency Benchmark IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 2007 | 10 | Spark: Top-k Keyword Query In Relational Databases IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study the effectiveness and the efficiency issues of answering top-k keyword query in relational database systems. |
Yi Luo; Xuemin Lin; Wei Wang; Xiaofang Zhou; |
| 2007 | 11 | Fg-index: Towards Verification-free Query Processing On Graph Databases IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a novel indexing technique that constructs a nested inverted-index, called FG-index, based on the set of Frequent subGraphs (FGs). |
James Cheng; Yiping Ke; Wilfred Ng; An Lu; |
| 2007 | 12 | Making Database Systems Usable IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study why database systems today are so difficult to use. |
H. V. JAGADISH et. al. |
| 2007 | 13 | Fast And Practical Indexing And Querying Of Very Large Graphs IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present the GRIPP index structure (GRaph Indexing based on Pre- and Postorder numbering) for answering reachability queries in graphs. |
Silke Trißl; Ulf Leser; |
| 2007 | 14 | Cayuga: A High-performance Event Processing Engine IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a demonstration of Cayuga, a complex event monitoring system for high speed data streams. |
LARS BRENNA et. al. |
| 2007 | 15 | An Efficient And Accurate Method For Evaluating Time Series Similarity IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Our work proposes a new algorithm, called the Fast Time Series Evaluation (FTSE) method, which can be used to evaluate such threshold value techniques, including LCSS and EDR. |
Michael D. Morse; Jignesh M. Patel; |
| 2006 | 1 | High-performance Complex Event Processing Over Streams IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 | Dynamic Authenticated Index Structures For Outsourced Databases IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | Finding K-dominant Skylines In High Dimensional Space IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To find more important and meaningful skyline points in high dimensional space, we propose a new concept, called k-dominant skyline which relaxes the idea of dominance to k-dominance. |
Chee-Yong Chan; H. V. Jagadish; Kian-Lee Tan; Anthony K. H. Tung; Zhenjie Zhang; |
| 2006 | 8 | LINQ: Reconciling Object, Relations And XML In The .NET Framework IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: NET framework, approaches this problem by defining a pattern of general-purpose standard query operators for traversal, filter, and projection. |
Erik Meijer; Brian Beckman; Gavin Bierman; |
| 2006 | 9 | Effective Keyword Search In Relational Databases IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a novel IR ranking strategy for effective keyword search. |
Fang Liu; Clement Yu; Weiyi Meng; Abdur Chowdhury; |
| 2006 | 10 | Efficient Query Processing In Geographic Web Search Engines IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 11 | MonetDB/XQuery: A Fast XQuery Processor Powered By A Relational Engine IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper describes the main features, key contributions, and lessons learned while implementing such a system. |
PETER BONCZ et. al. |
| 2006 | 12 | Record Linkage: Similarity Measures And Algorithms IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 2006 | 13 | Provenance Management In Curated Databases IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We describe an approach in which we track the user’s actions while browsing source databases and copying data into a curated database, in order to record the user’s actions in a convenient, queryable form. |
Peter Buneman; Adriane Chapman; James Cheney; |
| 2006 | 14 | Injecting Utility Into Anonymized Datasets IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we will discuss the shortcomings of current heuristic approaches to measuring utility and we will introduce a formal approach to measuring utility. |
Daniel Kifer; Johannes Gehrke; |
| 2006 | 15 | Declarative Networking: Language, Execution And Optimization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we address fundamental database issues in this domain. |
BOON THAU LOO et. al. |
| 2005 | 1 | Robust And Fast Similarity Search For Moving Object Trajectories IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 2 | Incognito: Efficient Full-domain K-anonymity IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 3 | Schema And Ontology Matching With COMA++ IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We demonstrate the schema and ontology matching tool COMA++. |
David Aumueller; Hong-Hai Do; Sabine Massmann; Erhard Rahm; |
| 2005 | 4 | Reference Reconciliation In Complex Information Spaces IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 5 | Efficient Keyword Search For Smallest LCAs In XML Databases IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose two data reconstruction methods that are based on data correlations. |
Zhengli Huang; Wenliang Du; Biao Chen; |
| 2005 | 7 | A Cost-based Model And Effective Heuristic For Repairing Constraints By Value Modification IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Fault-tolerance In The Borealis Distributed Stream Processing System IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a replication-based approach to fault-tolerant distributed stream processing in the face of node failures, network failures, and network partitions. |
Magdalena Balazinska; Hari Balakrishnan; Samuel Madden; Michael Stonebraker; |
| 2005 | 9 | Substructure Similarity Search In Graph Databases IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 10 | Conceptual Partitioning: An Efficient Method For Continuous Nearest Neighbor Monitoring IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 11 | RankSQL: Query Algebra And Optimization For Relational Top-k Queries IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 2005 | 12 | Clio Grows Up: From Research Prototype To Industrial Tool IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we revisit the architecture and algorithms behind Clio. |
Laura M. Haas; Mauricio A. Hernández; Howard Ho; Lucian Popa; Mary Roth; |
| 2005 | 13 | Database Tuning Advisor For Microsoft SQL Server 2005: Demo IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Database Tuning Advisor (DTA) is a physical database design tool that is part of Microsoft’s SQL Server 2005 relational database management system. Previously known as "Index … |
SANJAY AGRAWAL et. al. |
| 2005 | 14 | Semantics And Evaluation Techniques For Window Aggregates In Data Streams IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To address this problem, we propose a framework for defining window semantics, which can be used to express almost all types of windows of which we are aware, and which is easily extensible to other types of windows that may occur in the future. |
Jin Li; David Maier; Kristin Tufte; Vassilis Papadimos; Peter A. Tucker; |
| 2005 | 15 | Verifying Completeness Of Relational Query Results In Data Publishing IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we introduce a scheme for users to verify that their query results are complete (i.e., no qualifying tuples are omitted) and authentic (i.e., all the result values originated from the owner). |
HweeHwa Pang; Arpit Jain; Krithi Ramamritham; Kian-Lee Tan; |
| 2004 | 1 | Order Preserving Encryption For Numeric Data IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 | ORDPATHs: Insert-friendly XML Node Labels IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 5 | SINA: Scalable Incremental Processing Of Continuous Queries In Spatio-temporal Databases IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce two types of updaes, namely positive and negative updates. |
Mohamed F. Mokbel; Xiaopeing Xiong; Walid G. Aref; |
| 2004 | 6 | IMAP: Discovering Complex Semantic Matches Between Database Schemas IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 2004 | 7 | Extending Query Rewriting Techniques For Fine-grained Access Control IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Efficient Set Joins On Similarity Predicates IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 9 | Fast Computation Of Database Operations Using Graphics Processors IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present new algorithms for performing fast computation of several common database operations on commodity graphics processors. |
Naga K. Govindaraju; Brandon Lloyd; Wei Wang; Ming Lin; Dinesh Manocha; |
| 2004 | 10 | Adaptive Stream Resource Management Using Kalman Filters IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 11 | CORDS: Automatic Discovery Of Correlations And Soft Functional Dependencies IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce CORDS, an efficient and scalable tool for automatic discovery of correlations and soft functional dependencies between columns. |
Ihab F. Ilyas; Volker Markl; Peter Haas; Paul Brown; Ashraf Aboulnaga; |
| 2004 | 12 | Indexing Spatio-temporal Trajectories With Chebyshev Polynomials IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 13 | An Interactive Clustering-based Approach To Integrating Source Query Interfaces On The Deep Web IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose an interactive, clustering-based approach to matching query interfaces. |
Wensheng Wu; Clement Yu; AnHai Doan; Weiyi Meng; |
| 2004 | 14 | Identifying Similarities, Periodicities And Bursts For Online Search Queries IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present several methods for mining knowledge from the query logs of the MSN search engine. |
Michail Vlachos; Christopher Meek; Zografoula Vagena; Dimitrios Gunopulos; |
| 2004 | 15 | Robust Query Processing Through Progressive Optimization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present an approach to query processing that is extremely robust because it is able to detect and recover from cardinality estimation errors. |
VOLKER MARKL et. al. |
| 2003 | 1 | Winnowing: Local Algorithms For Document Fingerprinting IF:10 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove a novel lower bound on the performance of any local algorithm. |
Saul Schleimer; Daniel S. Wilkerson; Alex Aiken; |
| 2003 | 2 | The Design Of An Acquisitional Query Processor For Sensor Networks IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 3 | XRANK: Ranked Keyword Search Over XML Documents IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 4 | Gigascope: A Stream Database For Network Applications IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 5 | An Optimal And Progressive Algorithm For Skyline Queries IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 6 | TelegraphCQ: Continuous Dataflow Processing IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
SIRISH CHANDRASEKARAN et. al. |
| 2003 | 7 | Information Sharing Across Private Databases IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Evaluating Probabilistic Queries Over Imprecise Data IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we study probabilistic query evaluation based upon uncertain data. |
Reynold Cheng; Dmitri V. Kalashnikov; Sunil Prabhakar; |
| 2003 | 9 | Robust And Efficient Fuzzy Match For Online Data Cleaning IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 10 | Extracting Structured Data From Web Pages IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 11 | Distributed Top-k Monitoring IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that transmitting entire data streams is unnecessary to support these queries and present an alternative approach that reduces communication significantly. |
Brian Babcock; Chris Olston; |
| 2003 | 12 | Spectral Bloom Filters IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present novel methods for reducing the probability and magnitude of errors. |
Saar Cohen; Yossi Matias; |
| 2003 | 13 | Efficient Similarity Search And Classification Via Rank Aggregation IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a novel approach to performing efficient similarity search and classification in high dimensional data. |
Ronald Fagin; Ravi Kumar; D. Sivakumar; |
| 2003 | 14 | XQuery: A Query Language For XML IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This tutorial will provide an overview of the syntax and semantics of XQuery, as well as insight into the principles that guided the design of the language. |
Don Chamberlin; |
| 2003 | 15 | Rondo: A Programming Platform For Generic Model Management IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We define the key conceptual structures: models, morphisms, and selectors, and describe their use and implementation. |
Sergey Melnik; Erhard Rahm; Philip A. Bernstein; |
| 2002 | 1 | Storing And Querying Ordered XML Using A Relational Database System IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 2 | Executing SQL Over Encrypted Data In The Database-service-provider Model IF:10 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we focus on the second challenge. |
Hakan Hacigümüş; Bala Iyer; Chen Li; Sharad Mehrotra; |
| 2002 | 3 | Holistic Twig Joins: Optimal XML Pattern Matching IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 4 | Continuously Adaptive Continuous Queries Over Streams IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | Clustering By Pattern Similarity In Large Data Sets IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we explore a more general type of similarity. |
Haixun Wang; Wei Wang; Jiong Yang; Philip S. Yu; |
| 2002 | 6 | Accelerating XPath Location Steps IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | A Monte Carlo Algorithm For Fast Projective Clustering IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a mathematical formulation for the notion of optimal projective cluster, starting from natural requirements on the density of points in subspaces. |
Cecilia M. Procopiuc; Michael Jones; Pankaj K. Agarwal; T. M. Murali; |
| 2002 | 8 | Processing Complex Aggregate Queries Over Data Streams IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 9 | Covering Indexes For Branching Path Queries IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 10 | Implementing Database Operations Using SIMD Instructions IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present techniques for implementing these using SIMD instructions. |
Jingren Zhou; Kenneth A. Ross; |
| 2002 | 11 | APEX: An Adaptive Path Index For XML Data IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose APEX, an adaptive path index for XML data. |
Chin-Wan Chung; Jun-Ki Min; Kyuseok Shim; |
| 2002 | 12 | Minimal Probing: Supporting Expensive Predicates For Top-k Queries IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper addresses the problem of evaluating ranked top-k queries with expensive predicates. |
Kevin Chen-Chuan Chang; Seung-won Hwang; |
| 2002 | 13 | Querying And Mining Data Streams: You Only Get One Look A Tutorial IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Minos Garofalakis; Johannes Gehrke; Rajeev Rastogi; |
| 2002 | 14 | Rate-based Query Optimization For Streaming Information Sources IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In view of this, we propose shifting from a cardinality-based approach to a rate-based approach, and give an optimization framework that aims at maximizing the output rate of query evaluation plans. |
Stratis D. Viglas; Jeffrey F. Naughton; |
| 2002 | 15 | Time-parameterized Queries In Spatio-temporal Databases IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a general framework that covers time-parameterized variations of the most common spatial queries, namely window queries, k-nearest neighbors and spatial joins. |
Yufei Tao; Dimitris Papadias; |
| 2001 | 1 | Locally Adaptive Dimensionality Reduction For Indexing Large Time Series Databases IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 2 | Reconciling Schemas Of Disparate Data Sources: A Machine-learning Approach IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | On Supporting Containment Queries In Relational Database Management Systems IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 4 | Space-efficient Online Computation Of Quantile Summaries IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a new online algorithm for computing∈-approximate quantile summaries of very large data sequences. |
Michael Greenwald; Sanjeev Khanna; |
| 2001 | 5 | Filtering Algorithms And Implementation For Very Fast Publish/subscribe Systems IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper describes an attempt at the construction of such algorithms and its implementation. |
FRAN&CCEDIL;OISE FABRET et. al. |
| 2001 | 6 | Updating XML IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | STHoles: A Multidimensional Workload-aware Histogram IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Efficient Computation Of Iceberg Cubes With Complex Measures IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 2001 | 9 | On Computing Correlated Aggregates Over Continual Data Streams IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 10 | Optimizing Queries Using Materialized Views: A Practical, Scalable Solution IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents a fast and scalable algorithm for determining whether part or all of a query can be computed from materialized views and describes how it can be incorporated in transformation-based optimizers. |
Jonathan Goldstein; Per-Åke Larson; |
| 2001 | 11 | Selectivity Estimation Using Probabilistic Models IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we show how probabilistic graphical models can be effectively used for this task as an accurate and compact approximation of the joint frequency distribution of multiple attributes across multiple relations. |
Lise Getoor; Benjamin Taskar; Daphne Koller; |
| 2001 | 12 | PREFER: A System For The Efficient Execution Of Multi-parametric Ranked Queries IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We have implemented the algorithms proposed in this paper in a prototype system called PREFER, which operates on top of a commercial database management system. |
Vagelis Hristidis; Nick Koudas; Yannis Papakonstantinou; |
| 2001 | 13 | Minimization Of Tree Pattern Queries IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study tree pattern minimization both in the absence and in the presence of integrity constraints (ICs) on the underlying tree-structured database. |
Sihem Amer-Yahia; SungRan Cho; Laks V. S. Lakshmanan; Divesh Srivastava; |
| 2001 | 14 | Materialized View Selection And Maintenance Using Multi-query Optimization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we show how to find an efficient plan for the maintenance of a set of materialized views, by exploiting common subexpressions between different view maintenance expressions. |
Hoshi Mistry; Prasan Roy; S. Sudarshan; Krithi Ramamritham; |
| 2001 | 15 | Data-driven Understanding And Refinement Of Schema Mappings IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a new framework that uses data examples as the basis for understanding and refining declarative schema mappings. |
Ling Ling Yan; Renée J. Miller; Laura M. Haas; Ronald Fagin; |
| 2000 | 1 | Mining Frequent Patterns Without Candidate Generation IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 2 | LOF: Identifying Density-based Local Outliers IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 3 | Efficient Algorithms For Mining Outliers From Large Data Sets IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 4 | NiagaraCQ: A Scalable Continuous Query System For Internet Databases IF:10 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 5 | Eddies: Continuously Adaptive Query Processing IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 6 | Indexing The Positions Of Continuously Moving Objects IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | XMill: An Efficient Compressor For XML Data IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 | Influence Sets Based On Reverse Nearest Neighbor Queries IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a general approach for solving RNN queries and an efficient R-tree based method for large data sets, based on this approach. |
Flip Korn; S. Muthukrishnan; |
| 2000 | 10 | Efficient And Extensible Algorithms For Multi Query Optimization IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we demonstrate that multi-query optimization using heuristics is practical, and provides significant benefits. |
Prasan Roy; S. Seshadri; S. Sudarshan; Siddhesh Bhobe; |
| 2000 | 11 | Synchronizing A Database To Improve Freshness IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 2000 | 12 | Making B+- Trees Cache Conscious In Main Memory IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a new indexing technique called “Cache Sensitive B+-Trees” (CSB+-Trees). |
Jun Rao; Kenneth A. Ross; |
| 2000 | 13 | A Data Model And Data Structures For Moving Objects Databases IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We formally define a data model for such databases that includes complex evolving spatial structures such as line networks or multi-component regions with holes. |
Luca Forlizzi; Ralf Hartmut Güting; Enrico Nardelli; Markus Schneider; |
| 2000 | 14 | Turbo-charging Vertical Mining Of Large Databases IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present here a new vertical mining algorithm called VIPER, which is general-purpose, making no special requirements of the underlying database. |
PRADEEP SHENOY et. al. |
| 2000 | 15 | A Framework For Expressing And Combining Preferences IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a formal framework for expressing and combining user preferences to address this problem. |
Rakesh Agrawal; Edward L. Wimmers; |
| 1999 | 1 | OPTICS: Ordering Points To Identify The Clustering Structure IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 | Ripple Joins For Online Aggregation IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | Approximate Computation Of Multidimensional Aggregates Of Sparse Data Using Wavelets IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Join Synopses For Approximate Query Answering IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 9 | On Random Sampling Over Joins IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 1999 | 10 | WALRUS: A Similarity Retrieval Algorithm For Image Databases IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose WALRUS (WAveLet-based Retrieval of User-specified Scenes), a novel similarity retrieval algorithm that is robust to scaling and translation of objects within an image. |
Apostol Natsev; Rajeev Rastogi; Kyuseok Shim; |
| 1999 | 11 | Record-boundary Discovery In Web Documents IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 12 | BOAT—optimistic Decision Tree Construction IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce a new algorithm (BOAT) for decision tree construction that improves upon earlier algorithms in both performance and functionality. |
Johannes Gehrke; Venkatesh Ganti; Raghu Ramakrishnan; Wei-Yin Loh; |
| 1999 | 13 | Self-tuning Histograms: Building Histograms Without Looking At Data IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we introduce self-tuning histograms. |
Ashraf Aboulnaga; Surajit Chaudhuri; |
| 1999 | 14 | XML-based Information Mediation With MIX IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: The MIX mediator system, MIXm, is developed as part of the MIX Project at the San Diego Supercomputer Center, and the University of California, San Diego.1 … |
CHAITAN BARU et. al. |
| 1999 | 15 | Online Association Rule Mining IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a novel algorithm to compute large itemsets online. |
Christian Hidber; |
| 1998 | 1 | CURE: An Efficient Clustering Algorithm For Large Databases IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 | Optimal Multi-step K-nearest Neighbor Search IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | The Pyramid-technique: Towards Breaking The Curse Of Dimensionality IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose the Pyramid-Technique, a new indexing method for high-dimensional data spaces. |
Stefan Berchtold; Christian Böhm; Hans-Peter Kriegal; |
| 1998 | 8 | New Sampling-based Summary Statistics For Improving Approximate Query Answers IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | Integrating Association Rule Mining With Relational Database Systems: Alternatives And Implications IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In support of this trend, we consider a spectrum of architectural alternatives for coupling mining with database systems. |
Sunita Sarawagi; Shiby Thomas; Rakesh Agrawal; |
| 1998 | 10 | Integration Of Heterogeneous Databases Without Common Domains Using Queries Based On Textual Similarity IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 11 | Efficient Mid-query Re-optimization Of Sub-optimal Query Execution Plans IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 12 | Wavelet-based Histograms For Selectivity Estimation IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 1998 | 13 | Bitmap Index Design And Evaluation IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present a general framework to study the design space of bitmap indexes for selection queries and examine the disk-space and time characteristics that the various alternative index choices offer. |
Chee-Yong Chan; Yannis E. Ioannidis; |
| 1998 | 14 | Your Mediators Need Data Conversion! IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present the YAT system for data conversion. |
Sophie Cluet; Claude Delobel; Jérǒme Siméon; Katarzyna Smaga; |
| 1998 | 15 | Catching The Boat With Strudel: Experiences With A Web-site Management System IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We describe Strudel’s key characteristics, report on our experiences using Strudel, and present the technical problems that arose from our experience. |
Mary Fernández; Daniela Florescu; Jaewoo Kang; Alon Levy; Dan Suciu; |
| 1997 | 1 | Dynamic Itemset Counting And Implication Rules For Market Basket Data IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 2 | Beyond Market Baskets: Generalizing Association Rules To Correlations IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose measuring significance of associations via the chi-squared test for correlation from classical statistics. |
Sergey Brin; Rajeev Motwani; Craig Silverstein; |
| 1997 | 3 | Online Aggregation IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 4 | The SR-tree: An Index Structure For High-dimensional Nearest Neighbor Queries IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 | Scalable Parallel Data Mining For Association Rules IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present two new parallel algorithms for mining association rules. |
Eui-Hong Han; George Karypis; Vipin Kumar; |
| 1997 | 7 | InfoSleuth: Agent-based Semantic Integration Of Information In Open And Dynamic Environments IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Efficiently Supporting Ad Hoc Queries In Large Datasets Of Time Sequences IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we consider a very large dataset comprising multiple distinct time sequences. |
Flip Korn; H. V. Jagadish; Christos Faloutsos; |
| 1997 | 9 | Balancing Push And Pull For Data Broadcast IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 10 | Infomaster: An Information Integration System IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Infomaster is an information integration system that provides integrated access to multiple distributed heterogeneous information sources on the Internet, thus giving the illusion … |
Michael R. Genesereth; Arthur M. Keller; Oliver M. Duschka; |
| 1997 | 11 | An Array-based Algorithm For Simultaneous Multidimensional Aggregates IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present a MOLAP algorithm to compute the Cube, and compare it to a leading ROLAP algorithm. |
Yihong Zhao; Prasad M. Deshpande; Jeffrey F. Naughton; |
| 1997 | 12 | Distance-based Indexing For High-dimensional Metric Spaces IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we introduce a distance based index structure called multi-vantage point (mvp) tree for similarity queries on high-dimensional metric spaces. |
Tolga Bozkaya; Meral Ozsoyoglu; |
| 1997 | 13 | Meaningful Change Detection In Structured Data IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we focus on detecting meaningful changes in hierarchically structured data, such as nested-object data. |
Sudarshan S. Chawathe; Hector Garcia-Molina; |
| 1997 | 14 | Maintenance Of Data Cubes And Summary Tables In A Warehouse IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 15 | Range Queries In OLAP Data Cubes IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 1996 | 1 | BIRCH: An Efficient Data Clustering Method For Very Large Databases IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 2 | Mining Quantitative Association Rules In Large Relational Tables IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce the problem of mining association rules in large relational tables containing both quantitative and categorical attributes. |
Ramakrishnan Srikant; Rakesh Agrawal; |
| 1996 | 3 | Implementing Data Cubes Efficiently IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 4 | The Dangers Of Replication And A Solution IF:10 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 5 | Data Mining Techniques IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | A Query Language And Optimization Techniques For Unstructured Data IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We describe new optimization techniques for the deep or "vertical" dimension of UnQL queries. |
Peter Buneman; Susan Davidson; Gerd Hillebrand; Dan Suciu; |
| 1996 | 7 | Improved Histograms For Selectivity Estimation Of Range Predicates IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Change Detection In Hierarchically Structured Information IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 9 | Query Caching And Optimization In Distributed Mediator Systems IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View Highlight: This paper describes PBSM (Partition Based Spatial-Merge), a new algorithm for performing spatial join operation. |
Jignesh M. Patel; David J. DeWitt; |
| 1996 | 11 | Data Mining Using Two-dimensional Optimized Association Rules: Scheme, Algorithms, And Visualization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: For each class, we propose efficient algorithms for computing the regions that give optimal association rules for gain, support, and confidence, respectively. |
Takeshi Fukuda; Yasukiko Morimoto; Shinichi Morishita; Takeshi Tokuyama; |
| 1996 | 12 | A Framework For Supporting Data Integration Using The Materialized And Virtual Approaches IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents a framework for data integration currently under development in the Squirrel project. |
Richard Hull; Gang Zhou; |
| 1996 | 13 | Materialized View Maintenance And Integrity Constraint Checking: Trading Space For Time IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We investigate the problem of incremental maintenance of an SQL view in the face of database updates, and show that it is possible to reduce the total time cost of view maintenance by materializing (and maintaining) additional views. |
Kenneth A. Ross; Divesh Srivastava; S. Sudarshan; |
| 1996 | 14 | Spatial Hash-joins IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We examine how to apply the hash-join paradigm to spatial joins, and define a new framework for spatial hash-joins. |
Ming-Ling Lo; Chinya V. Ravishankar; |
| 1996 | 15 | Algorithms For Deferred View Maintenance IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present new algorithms to incrementally refresh a view during deferred maintenance. |
Latha S. Colby; Timothy Griffin; Leonid Libkin; Inderpal Singh Mumick; Howard Trickey; |
| 1995 | 1 | An Effective Hash-based Algorithm For Mining Association Rules IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 2 | Nearest Neighbor Queries IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 3 | FastMap: A Fast Algorithm For Indexing, Data-mining And Visualization Of Traditional And Multimedia Datasets IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 4 | A Critique Of ANSI SQL Isolation Levels IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 5 | The Merge/purge Problem For Large Databases IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 6 | Broadcast Disks: Data Management For Asymmetric Communication Environments IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | Copy Detection Mechanisms For Digital Documents IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 | Balancing Histogram Optimality And Practicality For Query Result Size Estimation IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present both theoretical and experimental results on several issues related to this trade-off. |
Yannis E. Ioannidis; Viswanath Poosala; |
| 1995 | 10 | Incremental Maintenance Of Views With Duplicates IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present an algorithm that propagates changes from base relations to materialized views. |
Timothy Griffin; Leonid Libkin; |
| 1995 | 11 | Topological Relations In The World Of Minimum Bounding Rectangles: A Study With R-trees IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper is concerned with the retrieval of topological relations in Minimum Bounding Rectangle-based data structures. |
Dimitris Papadias; Timos Sellis; Yannis Theodoridis; Max J. Egenhofer; |
| 1995 | 12 | Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper describes an efficient optimistic concurrency control scheme for use in distributed database systems in which objects are cached and manipulated at client machines while persistent storage and transactional support are provided by servers. |
Atul Adya; Robert Gruber; Barbara Liskov; Umesh Maheshwari; |
| 1995 | 13 | Applying Update Streams In A Soft Real-time Database System IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we discuss the various properties of updates and views (including staleness) that affect this tradeoff. |
B. Adelberg; H. Garcia-Molina; B. Kao; |
| 1995 | 14 | Adaptive Parallel Aggregation Algorithms IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we propose new algorithms that dynamically adapt, at query evaluation time, in response to observed grouping selectivities. |
Ambuj Shatdal; Jeffrey F. Naughton; |
| 1995 | 15 | The Query By Image Content (QBIC) System IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
JONATHAN ASHLEY et. al. |
| 1994 | 1 | Fast Subsequence Matching In Time-series Databases IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 | Shoring Up Persistent Applications IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 4 | Quickly Generating Billion-record Synthetic Databases IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents several database generation techniques. |
Jim Gray; Prakash Sundaresan; Susanne Englert; Ken Baclawski; Peter J. Weinberger; |
| 1994 | 5 | From Structured Documents To Novel Query Facilities IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 6 | Energy Efficient Indexing On Air IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | XSB As An Efficient Deductive Database Engine IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Staggered Striping In Multimedia Information Systems IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 9 | Optimization Of Dynamic Query Evaluation Plans IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | Data Replication For Mobile Computers IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we present and analyze various static and dynamic data allocation methods. |
Yixiu Huang; Prasad Sistla; Ouri Wolfson; |
| 1994 | 11 | Adaptive Selectivity Estimation Using Query Feedback IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a novel approach for estimating the record selectivities of database queries. |
Chungmin Melvin Chen; Nick Roussopoulos; |
| 1994 | 12 | Multi-step Processing Of Spatial Joins IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, spatial join processing is studied in detail for extended spatial objects in two-dimensional data space. |
Thomas Brinkhoff; Hans-Peter Kriegel; Ralf Schneider; Bernhard Seeger; |
| 1994 | 13 | Incremental Updates Of Inverted Lists For Text Document Retrieval IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, the problem of incremental updates of inverted lists is addressed using a new dual-structure index. |
Anthony Tomasic; Héctor García-Molina; Kurt Shoens; |
| 1994 | 14 | Combinatorial Pattern Discovery For Scientific Data: Some Preliminary Results IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents an example of combinatorial pattern discovery: the discovery of patterns in protein databases. |
JASON TSONG-LI WANG et. al. |
| 1994 | 15 | Spatial Joins Using Seeded Trees IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we explore a spatial join method that dynamically constructs index trees called seeded trees at join time. |
Ming-Ling Lo; Chinya V. Ravishankar; |
| 1993 | 1 | Mining Association Rules Between Sets Of Items In Large Databases IF:10 Related Papers Related Patents Related Grants Related Venues Related Experts View 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:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | The 007 Benchmark IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | The SEQUOIA 2000 Storage Benchmark IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Database System Issues In Nomadic Computing IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper discusses in some detail the impact of nomadic computing on a number of traditional database system concepts. |
Rafael Alonso; Henry F. Korth; |
| 1993 | 9 | A Modeling Study Of The TPC-C Benchmark IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we present results from a modelling study of the TPC-C benchmark for both single node and distributed database management systems. |
Scott T. Leutenegger; Daniel Dias; |
| 1993 | 10 | LH: Linear Hashing For Distributed Files IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: LH* generalizes Linear Hashing to parallel or distributed RAM and disk files. An LH* file can be created from objects provided by any number of distributed and autonomous clients. … |
Witold Litwin; Marie-Anne Neimat; Donovan A. Schneider; |
| 1993 | 11 | Intelligent Integration Of Information IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper describes and classifies methods to transform data to information in a three-layer, mediated architecture. |
Gio Wiederhold; |
| 1993 | 12 | Experiences Building The Open OODB Query Optimizer IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper reports our experiences building the query optimizer for TI’s Open OODB system. |
José A. Blakeley; William J. McKenna; Goetz Graefe; |
| 1993 | 13 | Hy+: A Hygraph-based Query And Visualization System IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Mariano Consens; Alberto Mendelzon; |
| 1993 | 14 | Loading Data Into Description Reasoners IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present the architecture and algorithms of a system that converts most of the inferences made by the KBMS into a collection of SQL queries, thereby relying on the optimization facilities of existing DBMS to gain efficiency, while maintaining an object-centered view of the world with a substantive semantics and significantly different reasoning facilities than those provided by Relational DBMS and their deductive extensions. |
Alex Borgida; Ronald J. Brachman; |
| 1993 | 15 | Local Verification Of Global Integrity Constraints In Distributed Databases IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present an optimization for integrity constraint verification in distributed databases. |
Ashish Gupta; Jennifer Widom; |
| 1992 | 1 | Continuous Queries Over Append-only Databases IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 | Querying Object-oriented Databases IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Michael Kifer; Won Kim; Yehoshua Sagiv; |
| 1992 | 4 | Event Specification In An Active Object-oriented Database IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 5 | ARIES/IM: An Efficient And High Concurrency Index Management Method Using Write-ahead Logging IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 | Parallel R-trees IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Our goal is to design a server for spatial data, so that to maximize the throughput of range queries. |
Ibrahim Kamel; Christos Faloutsos; |
| 1992 | 10 | 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 Venues Related Experts View 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 | 11 | A General Framework For The Optimization Of Object-oriented Queries IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The goal of this work is to integrate in a general framework the different query optimization techniques that have been proposed in the object-oriented context. |
Sophie Cluet; Claude Delobel; |
| 1992 | 12 | On The Performance Of Object Clustering Techniques IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We investigate the performance of some of the best-known object clustering algorithms on four different workloads based upon the tektronix benchmark. |
Manolis M. Tsangaris; Jeffrey F. Naughton; |
| 1992 | 13 | The Performance Of Three Database Storage Structures For Managing Large Objects IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This study analyzes the performance of the storage structures and algorithms employed in three experimental database storage systems – EXODUS, Starburst, and EOS – for managing large unstructured general-purpose objects. |
Alexandros Biliris; |
| 1992 | 14 | A Qualitative Comparison Study Of Data Structures For Large Line Segment Databases IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: A qualitative comparative study is performed of the performance of three popular spatial indexing methods – the R-tree, R+-tree, and the PMR quadtree-in the context of processing spatial queries in large line segment databases. |
Erik G. Hoel; Hanan Samet; |
| 1992 | 15 | DOODLE: A Visual Language For Object-oriented Databases IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we introduce DOODLE, a new visual and declarative language for object-oriented databases. |
Isabel F. Cruz; |
| 1991 | 1 | Objects And Views IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Serge Abiteboul; Anthony Bonner; |
| 1991 | 2 | On The Propagation Of Errors In The Size Of Join Results IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Yannis E. Ioannidis; Stavros Christodoulakis; |
| 1991 | 3 | A Retrieval Technique For Similar Shapes IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
H. V. Jagadish; |
| 1991 | 4 | Aspects: Extending Objects To Support Multiple, Independent Roles IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Joel Richardson; Peter Schwarz; |
| 1991 | 5 | Data Caching Tradeoffs In Client-server DBMS Architectures IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Michael J. Carey; Michael J. Franklin; Miron Livny; Eugene J. Shekita; |
| 1991 | 6 | Language Features For Interoperability Of Databases With Schematic Discrepancies IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Ravi Krishnamurthy; Witold Litwin; William Kent; |
| 1991 | 7 | Replica Control In Distributed Systems: As Asynchronous Approach IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Calton Pu; Avraham Leff; |
| 1991 | 8 | Toward A Multilevel Secure Relational Data Model IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Sushil Jajodia; Ravi Sandhu; |
| 1991 | 9 | Left-deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Yannis E. Ioannidis; Younkyung Cha Kang; |
| 1991 | 10 | Cache Consistency And Concurrency Control In A Client/server DBMS Architecture IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Yongdong Wang; Lawrence A. Rowe; |
| 1991 | 11 | Segment Indexes: Dynamic Indexing Techniques For Multi-dimensional Interval Data IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Curtis P. Kolovson; Michael Stonebraker; |
| 1991 | 12 | Dynamic File Allocation In Disk Arrays IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Gerhard Weikum; Peter Zabback; Peter Scheuermann; |
| 1991 | 13 | Performance Of B-tree Concurrency Control Algorithms IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
V. Srinivasan; Michael J. Carey; |
| 1991 | 14 | An Optimistic Commit Protocol For Distributed Transaction Management IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Eliezer Levy; Henry F. Korth; Abraham Silberschatz; |
| 1991 | 15 | Updating Relational Databases Through Object-based Views IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 | Linear Clustering Of Objects With Multiple Attributes IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 3 | Encapsulation Of Parallelism In The Volcano Query Processing System IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 4 | Randomized Algorithms For Optimizing Large Join Queries IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We have adapted these algorithms to the optimization of project-select-join queries. |
Y. E. Ioannidis; Younkyung Kang; |
| 1990 | 5 | Organizing Long-running Activities With Triggers And Transactions IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We describe a model based on event-condition-action rules and coupling modes. |
Umeshwar Dayal; Meichun Hsu; Rivka Ladin; |
| 1990 | 6 | Practical Selectivity Estimation Through Adaptive Sampling IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | Set-oriented Production Rules In Relational Database Systems IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 | On Rules, Procedure, Caching And Views In Data Base Systems IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper demonstrates that a simple rule system can be constructed that supports a more powerful view system than available in current commercial systems. |
Michael Stonebraker; Anant Jhingran; Jeffrey Goh; Spyros Potamianos; |
| 1990 | 10 | Access Support In Object Bases IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present several alternative extensions of access support relations for a given path expression, the best of which has to be determined according to the application-specific database usage profile. |
Alfons Kemper; Guido Moerkotte; |
| 1990 | 11 | Integrating Object-oriented Data Modelling With A Rule-based Programming Paradigm IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: LOGRES is a new project for the development of extended database systems which is based on the integration of the object-oriented data modelling paradigm and of the rule-based … |
F. Cacace; S. Ceri; S. Crespi-Reghizzi; L. Tanca; R. Zicari; |
| 1990 | 12 | The Performance Of A Multiversion Access Method IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: The Time-Split B-tree is an integrated index structure for a versioned timestamped database. It gradually migrates data from a current database to an historical database, … |
David Lomet; Betty Salzberg; |
| 1990 | 13 | Reliable Transaction Management In A Multidatabase System IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We design a fault tolerant transaction management algorithm and recovery procedures that retain global database consistency. |
Yuri Breitbart; Avi Silberschatz; Glenn R. Thompson; |
| 1990 | 14 | Implementing Recoverable Requests Using Queues IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We discuss how to implement these protocols using transactions and recoverable queuing systems. |
Philip A. Bernstein; Meichun Hsu; Bruce Mann; |
| 1990 | 15 | Magic Is Relevant IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 | Object Identity As A Query Language Primitive IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 4 | The Architecture Of An Active Database Management System IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we propose an architecture for an active DBMS that supports ECA rules. |
Dennis McCarthy; Umeshwar Dayal; |
| 1989 | 5 | F-logic: A Higher-order Language For Reasoning About Objects, Inheritance, And Scheme IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | Efficient Management Of Transitive Relationships In Large Data And Knowledge Bases IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | A Performance Evaluation Of Four Parallel Join Algorithms In A Shared-nothing Multiprocessor Environment IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we analyze and compare four parallel join algorithms. |
Donovan A. Schneider; David J. DeWitt; |
| 1989 | 8 | Extensible Query Processing In Starburst IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 9 | Optimization Of Large Join Queries: Combining Heuristics And Combinatorial Techniques IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Examples of such heuristics are the augmentation and local improvement heuristics described in this paper and a heuristic proposed by Krishnamurthy et al. |
A. Swami; |
| 1989 | 10 | Composite Objects Revisited IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 11 | Access Methods For Multiversion Data IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 1989 | 12 | ODE (Object Database And Environment): The Language And The Data Model IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents the linguistic facilities provided in O++ and the data model it supports. |
R. Agrawal; N. H. Gehani; |
| 1989 | 13 | Vertical Partitioning For Database Design: A Graphical Algorithm IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This algorithm starts from the attribute affinity matrix by considering it as a complete graph. |
Shamkant B. Navathe; Mingyoung Ra; |
| 1989 | 14 | Dynamic Query Evaluation Plans IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Our work aims at developing criteria when reoptimization is required, how these criteria can be implemented efficiently, and how reoptimization can be avoided by using a new technique called dynamic query evaluation plans. |
G. Graefe; K. Ward; |
| 1989 | 15 | Redundancy In Spatial Databases IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Spatial objects other than points and boxes can be stored in spatial indexes, but the techniques usually require the use of approximations that can be arbitrarily bad. This leads … |
J. A. Orenstein; |
| 1988 | 1 | A Case For Redundant Arrays Of Inexpensive Disks (RAID) IF:10 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View Highlight: We describe our heuristic approach to solving the data placement problem in Bubba. |
George Copeland; William Alexander; Ellen Boughter; Tom Keller; |
| 1988 | 3 | O2, An Object-oriented Data Model IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents a formal description of the object-oriented data model of this system. |
C. Lecluse; P. Richard; F. Velez; |
| 1988 | 4 | Equi-depth Multidimensional Histograms IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
M. Muralikrishna; David J. DeWitt; |
| 1988 | 5 | A Data Model And Query Language For EXODUS IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 6 | Multidatabase Update Issues IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | A Generalized Model For A Relational Temporal Database IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 1988 | 8 | Transaction Management In An Object-oriented Database System IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we describe transaction management in ORION, an object-oriented database system. |
Jorge F. Garza; Won Kim; |
| 1988 | 9 | A Performance Analysis Of The Gamma Database Machine IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents the results of an initial performance evaluation of the Gamma database machine. |
D. J. DeWitt; S. Ghanderaizadeh; D. Schneider; |
| 1988 | 10 | Optimal File Distribution For Partial Match Retrieval IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we present data distribution methods for parallel processing environment. |
Myoung Ho Kim; Sakti Pramanik; |
| 1988 | 11 | Formal Model Of Correctness Without Serializabilty IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we define a transaction model that allows for several alternative notions of correctness without the requirement of serializability. |
H. K. Korth; G. Speegle; |
| 1988 | 12 | Grammar-like Functional Rules For Representing Query Optimization Alternatives IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 13 | Implementing Large Production Systems In A DBMS Environment: Concepts And Algorithms IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we study methods for storing and manipulating large rule bases using relational database management systems. |
T. Sellis; C. C. Lin; L. Raschid; |
| 1988 | 14 | Data Functions, Datalog And Negation IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Datalog is extended to incorporate single-valued “data functions”, which correspond to attributes in semantic models, and which may be base (user-specified) or derived (computed). … |
Serge Abiteboul; Richard Hull; |
| 1988 | 15 | Optimization Of Large Join Queries IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we apply these general algorithms to the large join query optimization problem. |
Arun Swami; Anoop Gupta; |
| 1987 | 1 | Semantics And Implementation Of Schema Evolution In Object-oriented Databases IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | On The Representation And Querying Of Sets Of Possible Worlds IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 3 | The EXODUS Optimizer Generator IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 4 | A Graphical Query Language Supporting Recursion IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | The BANG File: A New Kind Of Grid File IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 6 | Optimization Of Nested SQL Queries Revisited IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | Query Optimization By Simulated Annealing IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a query optimization algorithm based on simulated annealing, which is a probabilistic hill climbing algorithm. |
Yannis E. Ioannidis; Eugene Wong; |
| 1987 | 8 | Logical Modeling Of Temporal Data IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 9 | A Performance Analysis Of View Materialization Strategies IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | A Rule-based View Of Query Optimization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: As we distinguish different aspects of the query optimization process, our hope is that the approach taken in this paper will contribute to the more general goal of a modular query optimizer as part of an extensible database management system. |
Johann Christoph Freytag; |
| 1987 | 11 | Analysis Of Object Oriented Spatial Access Methods IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The main contributions of the paper are the following. |
Christos Faloutsos; Timos Sellis; Nick Roussopoulos; |
| 1987 | 12 | The Datacycle Architecture For Very High Throughput Database Systems IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 1987 | 13 | The 5 Minute Rule For Trading Memory For Disc Accesses And The 10 Byte Rule For Trading Memory For CPU Time IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: If an item is accessed frequently enough, it should be main memory resident. For current technology, “frequently enough” means about every five minutes. Along a similar vein, one … |
Jim Gray; Franco Putzolu; |
| 1987 | 14 | Dynamic Voting IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose an extension of this scheme which permits a file to be updated in a partition provided it contains a majority of up-to-date copies. |
Sushil Jajodia; David Mutchler; |
| 1987 | 15 | Architecture And Implementation Of The Darmstadt Database Kernel System IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: The multi-layered architecture of the DArmStadt Data Base System (DASDBS) for advanced applications is introduced DASDBS is conceived as a family of application-specific database … |
H. B. Paul; H. J. Schek; M. H. Scholl; |
| 1986 | 1 | The Design Of POSTGRES IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 2 | An Amateur’s Introduction To Recursive Query Processing Strategies IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 3 | Efficiently Updating Materialized Views IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 | An Object-oriented Approach To Multimedia Databases IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper identifies data modelling and data access and sharing requirements which multimedia applications impose on a database system. |
Darrell Woelk; Won Kim; Willis Luther; |
| 1986 | 9 | Query Processing In Main Memory Database Management Systems IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | Traversal Recursion: A Practical Approach To Supporting Recursive Applications IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show how graph traversal can sometimes outperform the more general iteration algorithm. |
Arnon Rosenthal; Sandra Heiler; Umeshwar Dayal; Frank Manola; |
| 1986 | 11 | A Snapshot Differential Refresh Algorithm IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This article presents an algorithm to refresh the contents of database snapshots. |
Bruce Lindsay; Laura Haas; C. Mohan; Hamid Pirahesh; Paul Wilms; |
| 1986 | 12 | Version Modeling Concepts For Computer-aided Design Databases IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 1986 | 13 | Multiattribute Hashing Using Gray Codes IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we propose to use Gray codes instead of binary codes, in order to map record signatures to buckets. |
Christos Faloutsos; |
| 1986 | 14 | The Multimedia Object Presentation Manager Of MINOS: A Symmetric Approach IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we present the functions provided for multimedia presentation and browsing in MINOS, a multimedia information system. |
S. Christodoulakis; F. Ho; M. Theodoridou; |
| 1986 | 15 | A Formal View Integration Method IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we carefully develop a formal model, clarifying many notions and concepts, related to the view integration method. |
Joachim Biskup; Bernhard Convent; |
| 1985 | 1 | A Decomposition Storage Model IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View Abstract: No abstract available. … |
Nick Roussopoulos; Daniel Leifker; |
| 1985 | 3 | A Taxonomy Of Time Databases IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View Abstract: No abstract available. … |
Gultekin Ozsoyoglu; Z. Meral Ozsoyoglu; Francisco Mata; |
| 1985 | 11 | Acquisition Of Terminological Knowledge Using Database Design Techniques IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Christoph F. Eick; Peter C. Lockemann; |
| 1985 | 12 | Time Modeling In Office Information Systems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
F. Barbic; B. Pernici; |
| 1985 | 13 | Implementation Of Logiclal Query Languages For Databases (abstract Only) IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Jeffrey D. Ullman; |
| 1985 | 14 | On Verification Of Database Temporal Constraints IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
C. H. Kung; |
| 1985 | 15 | A Model Of Data Distribution Based On Texture Analysis IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: No abstract available. … |
Nabil Kamel; Roger King; |
| 1984 | 1 | R-trees: A Dynamic Index Structure For Spatial Searching IF:10 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 | QUEL As A Data Type IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 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 Venues Related Experts View 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 | A Methodology For Database System Performance Evaluation IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 11 | Performance Comparison Of Index Structures For Multi-key Retrieval IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we report on a performance comparison of four software implemented index structures for multi-key retrieval the inverted file, the grid file and two variants of multidimensional B-trees It turns out that the recently suggested structures multidimensional B-tree and grid file outperform the traditional inverted file |
Hans-Peter Kriegel; |
| 1984 | 12 | Design And Implementation Of An Extendible Integrity Subsystem IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Tnls paper presents a powerful integrrty subsystem, which is implemented in the SABRE database system. |
Eric Simon; Patrick Valduriez; |
| 1984 | 13 | Prism: A Knowledge Based System For Semantic Integrity Specification And Enforcement In Database Systems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents a knowledge-based approach to the specification, design, implementation, and evolution of database applications The knowledge base consists of 1) facts regarding database objects that are organized into a hierarchy of models, and 2) rules that specify the behavior of objects within a model and among modelsThe model hierarchy consists of database application data, database schemas, data model definitions, and system-related objects that control the user’s interaction with the system The rules governing the behavior of objects are specified as explicit constraints on those objects User goals are transformed into conjectures that the inference engine must prove are satisfiable by interpreting all applicable constraintsThe semantic architecture of the PRISM system is described, together with the syntax and semantics of the constraint language PRISM is implemented in the C programming language and runs under the UNIX ** operating system |
Allan Shepherd; Larry Kerschberg; |
| 1984 | 14 | Simplifying Distributed Database Systems Design By Using A Broadcast Network IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Atomic broadcast and failure detection are powerful primitives for distributed database systems In the distributed database system LAMBDA, they are provided as network primitives … |
Jo-Mei Chang; |
| 1984 | 15 | Browsing In A Loosely Structured Database IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Current database architectures emphasize structure and are inappropriate for applications which model environments that are subject to constant evolution, or environments which do … |
Amihai Motro; |
| 1983 | 1 | The Database Language GEM IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 | Incomplete Information And Dependencies In Relational Databases IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 5 | Distributing A Database For Parallelism IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 6 | Remotely-sensed Geophysical Databases: Experience And Implications For Generalized DBMS IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | Overview Of An Ada Compatible Distributed Database Manager IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Range Nesting: A Fast Method To Evaluate Quantified Queries IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 1983 | 9 | Query Processing Utilizing Dependencies And Horizontal Decomposition IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we will discuss new procedures to handle cyclic queries utilizing dependencies and horizontal decompositions. |
Yahiko Kambayashi; Masatoshi Yoshikawa; |
| 1983 | 10 | Windows On The World IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 11 | An Abstract Model Of Database Concurrency Control Algorithms IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: An abstract model of concurrency control algorithms is presented. |
Michael J. Carey; |
| 1983 | 12 | Fragments Of Relations IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We develop a theory of relations that are constructed by the union and selection operations from fragment relations. |
David Maier; Jeffrey D. Ullman; |
| 1983 | 13 | Relational Queries In A Domain Based DBMS IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper addresses the problem of relational queries processing in the domain based database machine DBMAC. |
M. Missikoff; M. Scholl; |
| 1983 | 14 | Functional Dependencies On Cyclic Database Schemes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study how functional dependencies affect the cyclicity of a database scheme; in particular, when does a set of functional dependencies make a cyclic database scheme behave like an acyclic one.A database scheme is fd-acyclic if every pairwise-consistent database state that satisfies the fd’s is join-consistent. |
Kent Laver; Alberto O. Mendelzon; Marc H. Graham; |
| 1983 | 15 | A High Performance, Universal, Key Associative Access Method IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The paper describes DL-trees and their operations, and examines their properties. |
David B. Lomet; |
| 1982 | 1 | Common Expression Analysis In Database Applications IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 | Query Processing For Distributed Databases Using Generalized Semi-joins IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper the concept of generalized semi-joins is introduced to solve such a problem. |
Yahiko Kambayashi; Masatoshi Yoshikawa; Shuzo Yajima; |
| 1982 | 6 | Fast Methods For Testing Quantified Relational Calculus Assertions IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 7 | Toward Logical Data Independence: A Relational Query Language Without Relations IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We describe our method for constructing such a relation given the associated set of attributes X. |
D. Maier; D. Rozenshtein; S. Salveter; J. Stein; D. S. Warren; |
| 1982 | 8 | A Form Application Development System IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 9 | Specifying Connections For A Universal Relation Scheme Database IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a universal relation scheme database model based on the assumption that there is a unique connection among any set of attributes in a relational database. |
David Maier; David S. Warren; |
| 1982 | 10 | An Architecture For Query Optimization IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We describe an optimizer for relational queries to databases stored as flat files and Codasyl networks. |
Arnon Rosenthal; David Reiner; |
| 1982 | 11 | Query Optimization For CODASYL Database Systems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper identifies a class of queries for which efficient programs can be synthesized. |
Umeshwar Dayal; Nathan Goodman; |
| 1982 | 12 | Query Processing Strategies In The PASCAL/R Relational Database Management System IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The paper investigates transformation strategies used in the PASCAL/R system to evaluate queries with existential and universal quantifiers. |
Matthias Jarke; Joachim W. Schmidt; |
| 1982 | 13 | Applying Approximate Order Dependency To Reduce Indexing Space IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 1982 | 14 | Analysis Of Distributed Commit Protocols IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce the notion of the window of uncertainty for a site participating in a distributed transaction, which characterizes when that site is vulnerable to blocking in the event of a network partition. |
Eric C. Cooper; |
| 1982 | 15 | A Domain Based Internal Schema For Relational Database Machines IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 1981 | 1 | The K-D-B-tree: A Search Structure For Large Multidimensional Dynamic Indexes IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View 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:7 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View 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 Venues Related Experts View Highlight: We propose a new algorithm for hashing. |
Witold Litwin; |
| 1981 | 7 | Precision Locks IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 8 | Form Operation By Example: A Language For Office Information Processing IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View 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 | 9 | Handling Summary Information In A Database: Derivability IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View 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; |
| 1981 | 10 | Hypothetical Data Bases As Views IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we show that hypothetical data bases can be effectively supported by slight extensions to conventional view support mechanisms. |
Michael Stonebraker; |
| 1981 | 11 | Modelling Summary Data IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a solution to these problems in the form of an extension of the relational data model. |
Rowland R. Johnson; |
| 1981 | 12 | Real-world MVD’s IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper investigates how much complexity is actually needed in real-world situations. |
Edward Sciore; |
| 1981 | 13 | Evaluation Of The Size Of A Query Expressed In Relational Algebra IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a probabilistic model for evaluating the size of relations derived from given relations through relational algebra operators. |
Philippe Richard; |
| 1981 | 14 | Optimal Semijoin Schedules For Query Processing In Local Distributed Database Systems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, query processing in bus or loop systems is considered. |
Mohamed G. Gouda; Umeshwar Dayal; |
| 1981 | 15 | B+ Trees And Indexed Sequential Files: A Performance Comparison IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: An analytic method for comparing the performance of B+ trees and indexed sequential files is proposed. |
D. S. Batory; |