w/in this Title
ACM Transactions on Database Systems
1-10 of 250 reviews
Distributed joins and data placement for minimal network traffic
Polychroniou O., Zhang W., Ross K. ACM Transactions on Database Systems 43(3): 1-45, 2018. Type: Article
This paper introduces the track join algorithm, which greatly reduces the network traffic and total execution time of join queries between distributed database tables. Even fast hardware still struggles with large datasets. Reducing communication ...
Jan 13 2022
ChronicleDB: a high-performance event store
Seidemann M., Glombiewski N., Körber M., Seeger B. ACM Transactions on Database Systems 44(4): 1-45, 2019. Type: Article
A database is a warehouse of information; its contents can be anything from bank account details for millions of customers to the large historical weather-related data used for analysis. There are several database management solutions, developed t...
Jun 2 2021
Fast and accurate time-series clustering
Paparrizos J., Gravano L. ACM Transactions on Database Systems 42(2): 1-49, 2017. Type: Article
Clustering temporal data, namely time series, is a challenging and expensive computational task in terms of accuracy and speed. Despite the fact that a wide variety of time-series clustering algorithms exist in the literature, they remain unsatisf...
Apr 16 2018
B-trees and cache-oblivious B-trees with different-sized atomic keys
Bender M., Ebrahimi R., Hu H., Kuszmaul B. ACM Transactions on Database Systems 41(3): 1-33, 2016. Type: Article
The problem of creating B-tree-like dictionaries with small atomic keys from a system containing large, variable-size records is the subject of this paper. These kinds of dictionaries provide guaranteed performance, enhancing the search procedures...
Sep 13 2016
Flexible and extensible preference evaluation in database systems
Levandoski J., Eldawy A., Mokbel M., Khalefa M. ACM Transactions on Database Systems 38(3): 1-43, 2013. Type: Article
Recent database query languages have been designed to provide adaptable, helpful, and sophisticated instruments that produce query output sets better matched to user preferences or needs. This paper describes such an adaptable tool, FlexPref, whic...
Dec 17 2013
Moving spatial keyword queries: formulation, methods, and analysis
Wu D., Yiu M., Jensen C. ACM Transactions on Database Systems 38(1): 1-47, 2013. Type: Article
As the availability of spatial information increases and location-aware services and applications proliferate, the efficient processing of spatial queries is becoming more important. Keyword- or content-based querying introduces the need to weight...
Oct 4 2013
Schema matching and embedded value mapping for databases with opaque column names and mixed continuous and discrete-valued data fields
Jaiswal A., Miller D., Mitra P. ACM Transactions on Database Systems 38(1): 1-34, 2013. Type: Article
Schema matching is a key enabler for addressing data access and knowledge acquisition in this new era of data deluge. Streams from big data and heterogeneous databases produce huge demands for analytics and information discovery. In that sense, th...
Jul 30 2013
Determining the currency of data
Fan W., Geerts F., Wijsen J. ACM Transactions on Database Systems 37(4): 1-46, 2012. Type: Article
Dirty data refers to inaccurate, incomplete, or erroneous data in a computer system. One form of dirty data is created when relational databases contain multiple relations for an entity. Determining which of the entity attribute values are correct...
Mar 27 2013
Comparing workflow specification languages: a matter of views
Abiteboul S., Bourhis P., Vianu V. ACM Transactions on Database Systems 37(2): 1-59, 2012. Type: Article
How do you compare different workflow specification languages such as the business process execution language (BPEL) or business process modeling notation (BPMN), given their utterly different notations and dissimilar execution semantics? This the...
Jan 15 2013
The Monte Carlo Database System: stochastic analysis close to the data
Jampani R., Xu F., Wu M., Perez L., Jermaine C., Haas P. ACM Transactions on Database Systems 36(3): 1-41, 2011. Type: Article
The main subject of the paper relates to using Monte Carlo simulation on databases to allow the creation of future scenarios flexible enough to allow a what-if hypothesis. It combines database theory with Monte Carlo methods; for example, “W...
Apr 24 2012
Reproduction in whole or in part without permission is prohibited. Copyright © 2000-2022 ThinkLoud, Inc.