Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- articleJune 2022
Structure and Complexity of Bag Consistency
ACM SIGMOD Record (SIGMOD), Volume 51, Issue 1March 2022, Pages 78–85https://doi.org/10.1145/3542700.3542719Since the early days of relational databases, it was realized that acyclic hypergraphs give rise to database schemas with desirable structural and algorithmic properties. In a bynow classical paper, Beeri, Fagin, Maier, and Yannakakis established ...
- articleJune 2022
Technical Perspective: Structure and Complexity of Bag Consistency
ACM SIGMOD Record (SIGMOD), Volume 51, Issue 1March 2022, Page 77https://doi.org/10.1145/3542700.3542718The paper Structure and Complexity of Bag Consistency by Albert Atserias and Phokion Kolaitis [1] studies fundamental structural and algorithmic questions on the global consistency of databases in the context of bag semantics. A collection D of ...
- articleJune 2022
Making Learned Query Optimization Practical: A Technical Perspective
ACM SIGMOD Record (SIGMOD), Volume 51, Issue 1March 2022, Page 5https://doi.org/10.1145/3542700.3542702Query optimization has been a challenging problem ever since the relational data model had been proposed. The role of the query optimizer in a database system is to compute an execution plan for a (relational) query expression comprised of physical ...
- research-articleDecember 2018
Logic-based Perspectives on Query Reformulationover Restricted Interfaces
ACM SIGMOD Record (SIGMOD), Volume 47, Issue 2June 2018, Pages 5–16https://doi.org/10.1145/3299887.3299889We overview recent developments on query reformulation over a restricted interface, in the presence of integrity constraints. We overview an approach to the problem via reduction to query containment with constraints, where the reduction makes use of ...
- columnJune 2016
Consistent Query Answering for Primary Keys
ACM SIGMOD Record (SIGMOD), Volume 45, Issue 1March 2016, Pages 15–22https://doi.org/10.1145/2949741.2949746We study the complexity of consistent query answering with respect to primary key violations, for self-join-free conjunctive queries. A repair of a possibly inconsistent database is obtained by selecting a maximal number of tuples without selecting two ...
-
- columnDecember 2015
Data Quality: From Theory to Practice
ACM SIGMOD Record (SIGMOD), Volume 44, Issue 3September 2015, Pages 7–18https://doi.org/10.1145/2854006.2854008Data quantity and data quality, like two sides of a coin, are equally important to data management. This paper provides an overview of recent advances in the study of data quality, from theory to practice. We also address challenges introduced by big ...
- columnMay 2015
Implications of Emerging 3D GPU Architecture on the Scan Primitive
ACM SIGMOD Record (SIGMOD), Volume 44, Issue 1March 2015, Pages 18–23https://doi.org/10.1145/2783888.2783896Analytic database workloads are growing in data size and query complexity. At the same time, computer architects are struggling to continue the meteoric increase in performance enabled by Moore's Law. We explore the impact of two emerging architectural ...
- columnFebruary 2015
Exploring Big Data with Helix: Finding Needles in a Big Haystack
- Jason Ellis,
- Achille Fokoue,
- Oktie Hassanzadeh,
- Anastasios Kementsietsidis,
- Kavitha Srinivas,
- Michael J. Ward
ACM SIGMOD Record (SIGMOD), Volume 43, Issue 4December 2014, Pages 43–54https://doi.org/10.1145/2737817.2737829While much work has focused on efficient processing of Big Data, little work considers how to understand them. In this paper, we describe Helix, a system for guided exploration of Big Data. Helix provides a unified view of sources, ranging from ...
- review-articleJuly 2013
The relational model is dead, SQL is dead, and I don't feel so good myself
ACM SIGMOD Record (SIGMOD), Volume 42, Issue 2May 2013, Pages 64–68https://doi.org/10.1145/2503792.2503808We report the opinions expressed by well-known database researchers on the future of the relational model and SQL during a panel at the International Workshop on Non-Conventional Data Access (NoCoDa 2012), held in Florence, Italy in October 2012 in ...
- columnJanuary 2013
An overview of the deco system: data model and query language; query processing and optimization
- Hyunjung Park,
- Richard Pang,
- Aditya Parameswaran,
- Hector Garcia-Molina,
- Neoklis Polyzotis,
- Jennifer Widom
ACM SIGMOD Record (SIGMOD), Volume 41, Issue 4December 2012, Pages 22–27https://doi.org/10.1145/2430456.2430462Deco is a comprehensive system for answering declarative queries posed over stored relational data together with data obtained on-demand from the crowd. In this overview paper, we describe Deco's data model, query language, and system prototype, ...
- review-articleJanuary 2012
The meaningful use of big data: four perspectives -- four challenges
ACM SIGMOD Record (SIGMOD), Volume 40, Issue 4December 2011, Pages 56–60https://doi.org/10.1145/2094114.2094129Twenty-five Semantic Web and Database researchers met at the 2011 STI Semantic Summit in Riga, Latvia July 6-8, 2011[1] to discuss the opportunities and challenges posed by Big Data for the Semantic Web, Semantic Technologies, and Database communities. ...
- research-articleJanuary 2012
Optimizing index scans on flash memory SSDs
ACM SIGMOD Record (SIGMOD), Volume 40, Issue 4December 2011, Pages 5–10https://doi.org/10.1145/2094114.2094116Unlike harddisks, flash memory SSDs have very fast latency in random reads and thus the relative bandwidth gap between sequential and random read is quite small, though not negligible. For this reason, it has been believed that index scan would become ...
- research-articleNovember 2011
- research-articleNovember 2011
Integration of vectorwise with ingres
ACM SIGMOD Record (SIGMOD), Volume 40, Issue 3September 2011, Pages 45–53https://doi.org/10.1145/2070736.2070747Actian Corporation recently entered into a cooperative relationship with VectorWise BV to integrate its Vector-Wise technology into the Ingres RDBMS server. The resulting commercial product has already achieved phenomenal performance results with the ...