research-article

Technical Perspective: Succinct Range Filters

Author:

Stratos IdreosAuthors Info & Claims

ACM SIGMOD Record, Volume 48, Issue 1

Page 77

https://doi.org/10.1145/3371316.3371334

Published: 05 November 2019 Publication History

Get Access

Abstract

Data structures that filter data for point or range queries are prevalent across all data-driven applications, from analytics to transactions, and modern machine learning applications. The primary objective is simple: find whether one or more data items exist in the database. Yet, this simple task is exceptionally hard to perform efficiently, and surprisingly critical for the overall properties of the dataintensive applications that rely on filtering.

Reference

[1]

H. Zhang, H. Lim, V. Leis, D. G. Andersen, M. Kaminsky, K. Keeton, and A. Pavlo. SuRF: Practical Range Query Filtering with Fast Succinct Tries. In ACM SIGMOD 2018.

Digital Library

Google Scholar

Recommendations

A Strategic Perspective on Big Data Driven Socioeconomic Development
ICBDR '21: Proceedings of the 5th International Conference on Big Data Research

Big data and big data technology have been revolutionizing our work, lives, and society. Socioeconomic development has become a hot topic for academia, industries, organizations, and governments. This paper will examine big data-driven socioeconomic ...
A general perspective of Big Data: applications, tools, challenges and trends

Big Data has become a very popular term. It refers to the enormous amount of structured, semi-structured and unstructured data that are exponentially generated by high-performance applications in many domains: biochemistry, genetics, molecular biology, ...
Beyond a Technical Perspective: Understanding Big Data Capabilities in Health Care
HICSS '15: Proceedings of the 2015 48th Hawaii International Conference on System Sciences

To date, the health care industry has paid little attention to the potential benefits to be gained from big data. While most pioneering big data studies have adopted technological perspectives, a better understanding of the strategic implications of big ...

Comments

Information & Contributors

Information

Published In

ACM SIGMOD Record Volume 48, Issue 1

March 2019

81 pages

ISSN:0163-5808

DOI:10.1145/3371316

Editors:
Yanlei Diao
University of Massachusetts Amherst
,
Rada Chirkova
North Carolina State University
,
Vanessa Braganholo
Universidade Federal Fluminense
,
Marco Brambilla
Politecnico di Milano
,
Chee Yong Chan
National University of Singapore
,
Zackary Ives
University of Pennsylvania
,
Anastasios Kementsietsidis
Google Research
,
Wim Martens
University of Bayreuth
,
Frank Neven
Hasselt University
,
Olga Papaemmanoui
Brandeis Univesity
,
Aditya Parameswaran
University of Illinois
,
Alkis Simitsis
HP Labs
,
Divesh Srivastava
ATT research
,
Pinar Tözü
IBM Almaden Research Center
,
Marianne Winslett
University of Illinois
,
Jun Yang
Duke University

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2019

Published in SIGMOD Volume 48, Issue 1

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
71
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Recommendations

A Strategic Perspective on Big Data Driven Socioeconomic Development

A general perspective of Big Data: applications, tools, challenges and trends

Beyond a Technical Perspective: Understanding Big Data Capabilities in Health Care