Databases

Authors and titles for February 2018

[26] arXiv:1802.09180 [pdf, other]

Title: Cuttlefish: A Lightweight Primitive for Adaptive Query Processing

Tomer Kaftan, Magdalena Balazinska, Alvin Cheung, Johannes Gehrke

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)

[27] arXiv:1802.09488 [pdf, other]

Title: Adaptive Geospatial Joins for Modern Hardware

Andreas Kipf, Harald Lang, Varun Pandey, Raul Alexandru Persa, Peter Boncz, Thomas Neumann, Alfons Kemper

Subjects: Databases (cs.DB)

[28] arXiv:1802.09594 [pdf, other]

Title: All nearest neighbor calculation based on Delaunay graphs

Nasrin Mazaheri Soudani, Ali Karami

Subjects: Databases (cs.DB)

[29] arXiv:1802.09883 [pdf, other]

Title: Reproducible Floating-Point Aggregation in RDBMSs

Ingo Müller (1), Andrea Arteaga (2), Torsten Hoefler (1), Gustavo Alonso (1) ((1) Systems Group, Dept. of Computer Science, ETH Zurich, (2) Federal Institute of Meteorology and Climatology MeteoSwiss)

Comments: This document is the extended version of an article in the Proceedings of the 34th IEEE International Conference on Data Engineering (ICDE) 2018

Journal-ref: 34th IEEE International Conference on Data Engineering (ICDE) 2018, Paris, 2018, pp. 1049-1060

Subjects: Databases (cs.DB)

[30] arXiv:1802.09984 [pdf, other]

Title: Formal Semantics of the Language Cypher

Nadime Francis, Alastair Green, Paolo Guagliardo, Leonid Libkin, Tobias Lindaaker, Victor Marsault, Stefan Plantikow, Mats Rydberg, Martin Schuster, Petra Selmer, Andrés Taylor

Comments: 22 pages

Subjects: Databases (cs.DB); Programming Languages (cs.PL)

[31] arXiv:1802.10233 [pdf, other]

Title: Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources

Edmon Begoli, Jesús Camacho Rodríguez, Julian Hyde, Michael J. Mior, Daniel Lemire

Comments: SIGMOD'18

Subjects: Databases (cs.DB)

[32] arXiv:1802.10303 [pdf, other]

Title: RRR: Rank-Regret Representative

Abolfazl Asudeh, Azade Nazi, Nan Zhang, Gautam Das, H. V. Jagadish

Subjects: Databases (cs.DB)

[33] arXiv:1802.01508 (cross-list from cs.FL) [pdf, other]

Title: Deterministic Regular Expressions With Back-References

Dominik D. Freydenberger, Markus L. Schmid

Subjects: Formal Languages and Automata Theory (cs.FL); Databases (cs.DB)

[34] arXiv:1802.02254 (cross-list from cs.SI) [pdf, other]

Title: Trajectory-driven Influential Billboard Placement

Ping Zhang, Zhifeng Bao, Yuchen Li, Guoliang Li, Yipeng Zhang, Zhiyong Peng

Subjects: Social and Information Networks (cs.SI); Databases (cs.DB)

[35] arXiv:1802.02827 (cross-list from cs.DL) [pdf, other]

Title: Developing indicators on Open Access by combining evidence from diverse data sources

Thed van Leeuwen, Ingeborg Meijer, Alfredo Yegros-Yegros, Rodrigo Costas

Subjects: Digital Libraries (cs.DL); Databases (cs.DB)

[36] arXiv:1802.02914 (cross-list from cs.CL) [pdf, other]

Title: Praaline: Integrating Tools for Speech Corpus Research

George Christodoulides (ILC)

Journal-ref: Proceedings of the 9th International Conference on Language Resources and Evaluation (LREC), May 2014, Reykjavik, Iceland

Subjects: Computation and Language (cs.CL); Databases (cs.DB)

[37] arXiv:1802.03074 (cross-list from cs.CY) [pdf, other]

Title: Mining Open Government Data Used in Scientific Research

An Yan, Nicholas Weber

Comments: Accepted to iConference 2018

Journal-ref: Transforming Digital Worlds. iConference 2018. Lecture Notes in Computer Science, vol 10766. Springer, Cham

Subjects: Computers and Society (cs.CY); Databases (cs.DB)

[38] arXiv:1802.03760 (cross-list from cs.DC) [pdf, other]

Title: Distributed Evaluation of Subgraph Queries Using Worstcase Optimal LowMemory Dataflows

Khaled Ammar, Frank McSherry, Semih Salihoglu, Manas Joglekar

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB)

[39] arXiv:1802.04030 (cross-list from cs.AI) [pdf, other]

Title: Introducer Concepts in n-Dimensional Contexts

Giacomo Kahn (LIMOS), Alexandre Bazin (LIMOS)

Comments: ICCS, Jun 2018, Edinburgh, United Kingdom

Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Databases (cs.DB)

[40] arXiv:1802.04032 (cross-list from cs.AI) [pdf, other]

Title: Average Size of Implicational Bases

Giacomo Kahn (LIMOS), Alexandre Bazin (Le2i)

Comments: CLA, Jun 2018, Olomouc, Czech Republic

Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Databases (cs.DB); Combinatorics (math.CO)

[41] arXiv:1802.04780 (cross-list from cs.ET) [pdf, other]

Title: DataBright: Towards a Global Exchange for Decentralized Data Ownership and Trusted Computation

David Dao, Dan Alistarh, Claudiu Musat, Ce Zhang

Subjects: Emerging Technologies (cs.ET); Artificial Intelligence (cs.AI); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[42] arXiv:1802.05305 (cross-list from cs.SI) [pdf, other]

Title: Influential User Subscription on Time-Decaying Social Streams

Xin Yang, Ju Fan

Subjects: Social and Information Networks (cs.SI); Databases (cs.DB)

[43] arXiv:1802.06060 (cross-list from cs.SI) [pdf, other]

Title: Any-k: Anytime Top-k Tree Pattern Retrieval in Labeled Graphs

Xiaofeng Yang, Deepak Ajwani, Wolfgang Gatterbauer, Patrick K. Nicholson, Mirek Riedewald, Alessandra Sala

Comments: To appear in WWW 2018

Subjects: Social and Information Networks (cs.SI); Databases (cs.DB); Data Structures and Algorithms (cs.DS)

[44] arXiv:1802.07284 (cross-list from cs.PL) [pdf, other]

Title: Logic Programming Applications: What Are the Abstractions and Implementations?

Yanhong A. Liu

Journal-ref: In M. Kifer and Y.A. Liu, editors, Declarative Logic Programming: Theory, Systems, and Applications, Chapter 10, pages 519-557, ACM and Morgan & Claypool, 2018

Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI); Databases (cs.DB); Logic in Computer Science (cs.LO)

[45] arXiv:1802.10543 (cross-list from cs.CR) [pdf, other]

Title: A Frequent Itemset Hiding Toolbox

Vasileios Kagklis, Elias C. Stavropoulos, Vassilios S. Verykios

Subjects: Cryptography and Security (cs.CR); Databases (cs.DB)