Databases

Authors and titles for December 2020

[1] arXiv:2012.00135 [pdf, other]

Title: Optimizing Fitness-For-Use of Differentially Private Linear Queries

Yingtai Xiao, Zeyu Ding, Yuxin Wang, Danfeng Zhang, Daniel Kifer

Subjects: Databases (cs.DB)

[2] arXiv:2012.00697 [pdf, other]

Title: Sigma Worksheet: Interactive Construction of OLAP Queries

James Gale, Max Seiden, Gretchen Atwood, Jason Frantz, Rob Woollen, Çağatay Demiralp

Subjects: Databases (cs.DB); Human-Computer Interaction (cs.HC)

[3] arXiv:2012.00890 [pdf, other]

Title: Scalable Data Discovery Using Profiles

Javier Flores, Sergi Nadal, Oscar Romero

Subjects: Databases (cs.DB)

[4] arXiv:2012.01229 [pdf, other]

Title: Learning to Characterize Matching Experts

Roee Shraga, Ofra Amir, Avigdor Gal

Comments: Accepted by the 37th IEEE International Conference on Data Engineering (ICDE 2021)

Subjects: Databases (cs.DB); Human-Computer Interaction (cs.HC); Machine Learning (cs.LG)

[5] arXiv:2012.01592 [pdf, other]

Title: Free Gap Estimates from the Exponential Mechanism, Sparse Vector, Noisy Max and Related Algorithms

Zeyu Ding, Yuxin Wang, Yingtai Xiao, Guanhong Wang, Danfeng Zhang, Daniel Kifer

Comments: arXiv admin note: substantial text overlap with arXiv:1904.12773

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

[6] arXiv:2012.01658 [pdf, other]

Title: An Algebraic Graph Transformation Approach for RDF and SPARQL

Dominique Duval (CNRS and Univ. Grenoble Alpes, France), Rachid Echahed (CNRS and Univ. Grenoble Alpes, France), Frédéric Prost (CNRS and Univ. Grenoble Alpes, France)

Comments: In Proceedings GCM 2020, arXiv:2012.01181. arXiv admin note: substantial text overlap with arXiv:1910.07519

Journal-ref: EPTCS 330, 2020, pp. 55-70

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

[7] arXiv:2012.01945 [pdf, other]

Title: Budget Constrained Interactive Search for Multiple Targets

Xuliang Zhu, Xin Huang, Byron Choi, Jiaxin Jiang, Zhaonian Zou, Jianliang Xu

Subjects: Databases (cs.DB)

[8] arXiv:2012.02006 [pdf, other]

Title: AugSplicing: Synchronized Behavior Detection in Streaming Tensors

Jiabao Zhang, Shenghua Liu, Wenting Hou, Siddharth Bhatia, Huawei Shen, Wenjian Yu, Xueqi Cheng

Comments: AAAI Conference on Artificial Intelligence (AAAI), 2021

Subjects: Databases (cs.DB); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[9] arXiv:2012.02258 [pdf, other]

Title: WedgeChain: A Trusted Edge-Cloud Store With Asynchronous (Lazy) Trust

Faisal Nawab

Subjects: Databases (cs.DB)

[10] arXiv:2012.02454 [pdf, other]

Title: Data Lakes for Digital Humanities

Jérôme Darmont (ERIC), Cécile Favre (ERIC), Sabine Loudcher (ERIC), Camille Noûs

Comments: Data and Digital Humanities Track

Journal-ref: 2nd International Digital Tools & Uses Congress (DTUC 2020), Oct 2020, Hammamet, Tunisia. pp.38-41

Subjects: Databases (cs.DB)

[11] arXiv:2012.02619 [pdf, other]

Title: Computational Complexity of Three Central Problems in Itemset Mining

Christian Bessiere, Mohamed-Bachir Belaid, Nadjib Lazaar

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

[12] arXiv:2012.02710 [pdf, other]

Title: Hiperfact: In-Memory High Performance Fact Processing -- Rethinking the Rete Inference Algorithm

Conrad Indiono, Stefanie Rinderle-Ma

Subjects: Databases (cs.DB)

[13] arXiv:2012.04295 [pdf, other]

Title: A Foundation for Spatio-Textual-Temporal Cube Analytics (Extended Version)

Mohsin Iqbal, Matteo Lissandrini, Torben Bach Pederse

Comments: 14 pages, 11 figures

Subjects: Databases (cs.DB)

[14] arXiv:2012.04361 [pdf, other]

Title: From Data Harvesting to Querying for Making Urban Territories Smart

Genoveva Vargas-Solar (LAFMIA, LIRIS), Ana-Sagrario Castillo-Camporro, José Zechinelli-Martini (UDLAP), Javier Espinosa-Oviedo (LAFMIA)

Journal-ref: Carlos Alberto Ochoa. Innovative Applications in Smart Cities, Taylor and Francis, In press

Subjects: Databases (cs.DB)

[15] arXiv:2012.06237 [pdf, other]

Title: Discovering Multi-Table Functional Dependencies Without Full Join Computation

Ugo Comignani, Laure Berti-Équille, Noël Novelli

Subjects: Databases (cs.DB)

[16] arXiv:2012.06446 [pdf, other]

Title: SEGSys: A mapping system for segmentation analysis in energy

Xiufeng Liu, Rongling Li, Yi Wang, Per Sieverts Nielsen

Subjects: Databases (cs.DB)

[17] arXiv:2012.06683 [pdf, other]

Title: Cortex: Harnessing Correlations to Boost Query Performance

Vikram Nathan, Jialin Ding, Tim Kraska, Mohammad Alizadeh

Comments: 13 pages, including references. Under submission

Subjects: Databases (cs.DB); Information Retrieval (cs.IR)

[18] arXiv:2012.06743 [pdf, other]

Title: Are We Ready For Learned Cardinality Estimation?

Xiaoying Wang, Changbo Qu, Weiyuan Wu, Jiannan Wang, Qingqing Zhou

Journal-ref: PVLDB, 14(9): 1640 - 1654, 2021

Subjects: Databases (cs.DB); Machine Learning (cs.LG)

[19] arXiv:2012.06802 [pdf, other]

Title: Deep Analysis on Subgraph Isomorphism

Li Zeng, Yan Jiang, Weixin Lu, Lei Zou

Subjects: Databases (cs.DB)

[20] arXiv:2012.06966 [pdf, other]

Title: A Dual-Store Structure for Knowledge Graphs

Zhixin Qi, Hongzhi Wang, Haoran Zhang

Subjects: Databases (cs.DB)

[21] arXiv:2012.07108 [pdf, other]

Title: Knowledge Graph Management on the Edge

Weiqin Xu, Olivier Curé, Philippe Calvez

Comments: 13 pages, 14 figures, 3 tables

Subjects: Databases (cs.DB)

[22] arXiv:2012.07309 [pdf, other]

Title: Event Data Quality: A Survey

Ruihong Huang, Jianmin Wang

Subjects: Databases (cs.DB)

[23] arXiv:2012.08105 [pdf, other]

Title: Schema Extraction on Semi-structured Data

Panpan Li, Yikun Gong, Chen Wang

Comments: More schema extraction methods will be investigated to enrich the content of the paper, so the manuscript is temporarily retracted

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

[24] arXiv:2012.08830 [pdf, other]

Title: Graph integration of structured, semistructured and unstructured data for data journalism

Angelos-Christos Anadiotis, Oana Balalau, Catarina Conceicao, Helena Galhardas, Mhd Yamen Haddad, Ioana Manolescu, Tayeb Merabti, Jingmao You

Comments: 40 pages, 9 figures. arXiv admin note: substantial text overlap with arXiv:2007.12488, arXiv:2009.04283

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

[25] arXiv:2012.09329 [pdf, other]

Title: Clique: Spatiotemporal Object Re-identification at the City Scale

Tiantu Xu, Kaiwen Shen, Yang Fu, Humphrey Shi, Felix Xiaozhu Lin

Subjects: Databases (cs.DB); Computer Vision and Pattern Recognition (cs.CV)

[26] arXiv:2012.10314 [pdf, other]

Title: GDPR-inspired IoT Ontology enabling Semantic Interoperability, Federation of Deployments and Privacy-Preserving Applications

Rachit Agarwal, Tarek Elsaleh, Elias Tragos

Subjects: Databases (cs.DB)

[27] arXiv:2012.11128 [pdf, other]

Title: PEFP: Efficient k-hop Constrained s-t Simple Path Enumeration on FPGA

Zhengmin Lai, You Peng, Shiyu Yang, Xuemin Lin, Wenjie Zhang

Comments: 12 pages

Subjects: Databases (cs.DB)

[28] arXiv:2012.11188 [pdf, other]

Title: Parallel Index-Based Structural Graph Clustering and Its Approximation

Tom Tseng, Laxman Dhulipala, Julian Shun

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

[29] arXiv:2012.11269 [pdf, other]

Title: A Journey to the Frontiers of Query Rewritability

Piotr Ostropolski-Nalewaja, Jerzy Marcinkowski, David Carral, Sebastian Rudolph

Comments: Removed faulty observation, fixed everything that depended on it

Subjects: Databases (cs.DB)

[30] arXiv:2012.11965 [pdf, other]

Title: Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries

Nofar Carmeli, Nikolaos Tziavelis, Wolfgang Gatterbauer, Benny Kimelfeld, Mirek Riedewald

Comments: 44 pages

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)

[31] arXiv:2012.12013 [pdf, other]

Title: SARS-CoV-2 Coronavirus Data Compression Benchmark

Innar Liiv

Comments: 6 pages, 2 tables

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

[32] arXiv:2012.12028 [pdf, other]

Title: Data Validation

Mark P.J. van der Loo, Edwin de Jonge

Comments: 7 pages, 1 figure. In Wiley StatsRef: Statistics Reference Online (2020)

Subjects: Databases (cs.DB)

[33] arXiv:2012.12031 [pdf, other]

Title: Towards Quantifying Privacy in Process Mining

Majid Rafiei, Wil M.P. van der Aalst

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

[34] arXiv:2012.12126 [pdf, other]

Title: Structure and Complexity of Bag Consistency

Albert Atserias, Phokion G. Kolaitis

Subjects: Databases (cs.DB)

[35] arXiv:2012.12501 [pdf, other]

Title: Learned Indexes for a Google-scale Disk-based Database

Hussam Abu-Libdeh, Deniz Altınbüken, Alex Beutel, Ed H. Chi, Lyric Doshi, Tim Kraska, Xiaozhou (Steve)Li, Andy Ly, Christopher Olston

Comments: 4 pages, Presented at Workshop on ML for Systems at NeurIPS 2020

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

[36] arXiv:2012.13198 [pdf, html, other]

Title: Handling SQL Nulls with Two-Valued Logic

Leonid Libkin, Liat Peterfreund

Subjects: Databases (cs.DB)

[37] arXiv:2012.13677 [pdf, other]

Title: Toward Compact Data from Big Data

Song-Kyoo (Amang)Kim

Comments: This paper has been accepted in the 2020 IEEE-ICITIS Conference

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Applications (stat.AP)

[38] arXiv:2012.13685 [pdf, other]

Title: Discovering Closed and Maximal Embedded Patterns from Large Tree Data

Xiaoying Wu, Dimitri Theodoratos, Nikos Mamoulis

Subjects: Databases (cs.DB)

[39] arXiv:2012.14234 [pdf, other]

Title: Recommending Courses in MOOCs for Jobs: An Auto Weak Supervision Approach

Bowen Hao, Jing Zhang, Cuiping Li, Hong Chen, Hongzhi Yin

Subjects: Databases (cs.DB); Information Retrieval (cs.IR)

[40] arXiv:2012.14420 [pdf, other]

Title: Fast Subgraph Matching by Exploiting Search Failures

Junya Arai, Makoto Onizuka, Yasuhiro Fujiwara, Sotetsu Iwamura

Comments: This paper is a translation of the following Japanese paper published in March 2018: Junya Arai, Makoto Onizuka, Yasuhiro Fujiwara, and Sotetsu Iwamura. Fast Subgraph Matching Using a History of Search Failures. Proceedings of the 10th Forum on Data Engineering and Information Management (DEIM), pp. 1--9, mar 2018, available at this https URL (In Japanese)

Subjects: Databases (cs.DB)

[41] arXiv:2012.14555 [pdf, other]

Title: Misplaced Subsequences Repairing with Application to Multivariate Industrial Time Series Data

Xiaoou Ding, Hongzhi Wang, Jiaxuan Su, Chen Wang

Subjects: Databases (cs.DB)

[42] arXiv:2012.14743 [pdf, other]

Title: BayesCard: Revitilizing Bayesian Frameworks for Cardinality Estimation

Ziniu Wu, Amir Shaikhha, Rong Zhu, Kai Zeng, Yuxing Han, Jingren Zhou

Subjects: Databases (cs.DB); Machine Learning (cs.LG)

[43] arXiv:2012.15267 [pdf, other]

Title: Similarity Classification of Public Transit Stations

Hannah Bast, Patrick Brosi, Markus Näther

Subjects: Databases (cs.DB); Machine Learning (cs.LG)

[44] arXiv:2012.15570 [pdf, other]

Title: On the importance of functions in data modeling

Alexandr Savinov

Comments: 9 pages, 4 figures

Subjects: Databases (cs.DB)

[45] arXiv:2012.15596 [pdf, other]

Title: bloomRF: On Performing Range-Queries with Bloom-Filters based on Piecewise-Monotone Hash Functions and Dyadic Trace-Trees

Christian Riegger, Arthur Bernhardt, Bernhard Moessner, Ilia Petrov

Subjects: Databases (cs.DB)

[46] arXiv:2012.15713 [pdf, other]

Title: Kamino: Constraint-Aware Differentially Private Data Synthesis

Chang Ge, Shubhankar Mohapatra, Xi He, Ihab F. Ilyas

Comments: Update based on reviewers' comments

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

[47] arXiv:2012.00058 (cross-list from cs.LG) [pdf, other]

Title: PMLB v1.0: An open source dataset collection for benchmarking machine learning methods

Joseph D. Romano, Trang T. Le, William La Cava, John T. Gregg, Daniel J. Goldberg, Natasha L. Ray, Praneel Chakraborty, Daniel Himmelstein, Weixuan Fu, Jason H. Moore

Comments: 4 pages, 1 figure. *: These authors contributed equally

Subjects: Machine Learning (cs.LG); Databases (cs.DB)

[48] arXiv:2012.00290 (cross-list from cs.SD) [pdf, other]

Title: MusicTM-Dataset for Joint Representation Learning among Sheet Music, Lyrics, and Musical Audio

Donghuo Zeng, Yi Yu, Keizo Oyama

Comments: 12 pages, 5 figures, 2 tables

Journal-ref: CSMT2020

Subjects: Sound (cs.SD); Databases (cs.DB); Information Retrieval (cs.IR); Multimedia (cs.MM); Audio and Speech Processing (eess.AS)

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

Title: Byzantine Eventual Consistency and the Fundamental Limits of Peer-to-Peer Databases

Martin Kleppmann, Heidi Howard

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

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

Title: Feedback from the participants of the ADBIS, TPDL and EDA 2020 joint conferences

Pegdwendé Sawadogo, Jérôme Darmont, Fabien Duchateau

Comments: 7 pages, 16 figures

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

[51] arXiv:2012.01661 (cross-list from cs.LO) [pdf, other]

Title: Reversibility and Composition of Rewriting in Hierarchies

Russ Harmer (Univ Lyon, EnsL, UCBL, CNRS, LIP, France), Eugenia Oshurko (Univ Lyon, EnsL, UCBL, CNRS, LIP, France)

Comments: In Proceedings GCM 2020, arXiv:2012.01181

Journal-ref: EPTCS 330, 2020, pp. 145-162

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

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

Title: Mapping Patterns for Virtual Knowledge Graphs

Diego Calvanese, Avigdor Gal, Davide Lanti, Marco Montali, Alessandro Mosca, Roee Shraga

Comments: 40 pages

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

[53] arXiv:2012.02469 (cross-list from cs.LG) [pdf, other]

Title: RPT: Relational Pre-trained Transformer Is Almost All You Need towards Democratizing Data Preparation

Nan Tang, Ju Fan, Fangyi Li, Jianhong Tu, Xiaoyong Du, Guoliang Li, Sam Madden, Mourad Ouzzani

Subjects: Machine Learning (cs.LG); Databases (cs.DB)

[54] arXiv:2012.03513 (cross-list from cs.LG) [pdf, other]

Title: Adaptive Deep Learning for Entity Resolution by Risk Analysis

Zhaoqiang Chen, Qun Chen, Youcef Nafa, Tianyi Duan, Wei Pan, Lijun Zhang, Zhanhuai Li

Comments: 31 pages, 5 figures, 4 tables

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Databases (cs.DB)

[55] arXiv:2012.03540 (cross-list from cs.LG) [pdf, other]

Title: Efficient and Scalable Structure Learning for Bayesian Networks: Algorithms and Applications

Rong Zhu, Andreas Pfadler, Ziniu Wu, Yuxing Han, Xiaoke Yang, Feng Ye, Zhenping Qian, Jingren Zhou, Bin Cui

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Databases (cs.DB)

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

Title: Pattern Morphing for Efficient Graph Mining

Kasra Jamshidi, Keval Vora

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

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

Title: The Future is Big Graphs! A Community View on Graph Processing Systems

Sherif Sakr, Angela Bonifati, Hannes Voigt, Alexandru Iosup, Khaled Ammar, Renzo Angles, Walid Aref, Marcelo Arenas, Maciej Besta, Peter A. Boncz, Khuzaima Daudjee, Emanuele Della Valle, Stefania Dumbrava, Olaf Hartig, Bernhard Haslhofer, Tim Hegeman, Jan Hidders, Katja Hose, Adriana Iamnitchi, Vasiliki Kalavri, Hugo Kapp, Wim Martens, M. Tamer Özsu, Eric Peukert, Stefan Plantikow, Mohamed Ragab, Matei R. Ripeanu, Semih Salihoglu, Christian Schulz, Petra Selmer, Juan F. Sequeda, Joshua Shinavier, Gábor Szárnyas, Riccardo Tommasini, Antonino Tumeo, Alexandru Uta, Ana Lucia Varbanescu, Hsiang-Yun Wu, Nikolay Yakovets, Da Yan, Eiko Yoneki

Comments: 12 pages, 3 figures, collaboration between the large-scale systems and data management communities, work started at the Dagstuhl Seminar 19491 on Big Graph Processing Systems, to be published in the Communications of the ACM

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

[58] arXiv:2012.06246 (cross-list from cs.LG) [pdf, other]

Title: EarthNet2021: A novel large-scale dataset and challenge for forecasting localized climate impacts

Christian Requena-Mesa, Vitus Benson, Joachim Denzler, Jakob Runge, Markus Reichstein

Comments: 4 pages, presented at Tackling Climate Change with Machine Learning at NeurIPS2020

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Databases (cs.DB)

[59] arXiv:2012.06635 (cross-list from gr-qc) [pdf, other]

Title: DataVault: A Data Storage Infrastructure for the Einstein Toolkit

Yufeng Luo, Roland Haas, Qian Zhang, Gabrielle Allen

Comments: 17 pages, 3 figures, 2 tables

Subjects: General Relativity and Quantum Cosmology (gr-qc); Databases (cs.DB)

[60] arXiv:2012.06981 (cross-list from cs.SE) [pdf, other]

Title: Fine-Grained Lineage for Safer Notebook Interactions

Stephen Macke, Hongpu Gong, Doris Jung-Lin Lee, Andrew Head, Doris Xin, Aditya Parameswaran

Subjects: Software Engineering (cs.SE); Databases (cs.DB); Human-Computer Interaction (cs.HC); Programming Languages (cs.PL)

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

Title: Semantic Networks for Engineering Design: A Survey

Ji Han, Serhad Sarica, Feng Shi, Jianxi Luo

Comments: 12 pages, 2 tables, conference

Journal-ref: Proc. Des. Soc. 1 (2021) 2621-2630

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

[62] arXiv:2012.08083 (cross-list from cs.DS) [pdf, other]

Title: Instance Optimal Join Size Estimation

Mahmoud Abo-Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian

Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)

[63] arXiv:2012.08146 (cross-list from cs.LG) [pdf, other]

Title: Generation of complex database queries and API calls from natural language utterances

Amol Kelkar, Nachiketa Rajpurohit, Utkarsh Mittal, Peter Relan

Comments: Accepted at WeCNLP 2020

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

[64] arXiv:2012.08325 (cross-list from q-bio.OT) [pdf, other]

Title: 39 Hints to Facilitate the Use of Semantics for Data on Agriculture and Nutrition

Caterina Caracciolo (FAO), Sophie Aubin (DipSO), Clement Jonquet (LIRMM, UM, CNRS), Emna Amdouni (LIRMM, UM, CNRS), Romain David (MISTEA, ERINHA-AISBL), Leyla Garcia (ZB MED), Brandon Whitehead, Catherine Roussey (UR TSCF, INRAE), Armando Stellato, Ferdinando Villa (BC3)

Journal-ref: CODATA Data Science Journal, Committee on Data for Science and Technology (CODATA), 2020, 19 (1)

Subjects: Other Quantitative Biology (q-bio.OT); Databases (cs.DB)

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

Title: Semantic Annotation for Tabular Data

Udayan Khurana, Sainyam Galhotra

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

[66] arXiv:2012.10004 (cross-list from cs.LG) [pdf, other]

Title: ErGAN: Generative Adversarial Networks for Entity Resolution

Jingyu Shao, Qing Wang, Asiri Wijesinghe, Erhard Rahm

Subjects: Machine Learning (cs.LG); Databases (cs.DB)

[67] arXiv:2012.12362 (cross-list from cs.NI) [pdf, other]

Title: Designing an Adaptive Bandwidth Management for Higher Education Institutions

Rolysent K Paredes, Alexander A. Hernandez

Subjects: Networking and Internet Architecture (cs.NI); Databases (cs.DB)

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

Title: Bridging Textual and Tabular Data for Cross-Domain Text-to-SQL Semantic Parsing

Xi Victoria Lin, Richard Socher, Caiming Xiong

Comments: EMNLP Findings 2020 long paper extended; 23 pages

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Databases (cs.DB); Machine Learning (cs.LG)

[69] arXiv:2012.14800 (cross-list from cs.HC) [pdf, other]

Title: Example-Driven User Intent Discovery: Empowering Users to Cross the SQL Barrier Through Query by Example

Anna Fariha, Lucy Cousins, Narges Mahyar, Alexandra Meliou

Subjects: Human-Computer Interaction (cs.HC); Databases (cs.DB)

[70] arXiv:2012.15381 (cross-list from cs.CG) [pdf, other]

Title: Faster Distance-Based Representative Skyline and $k$-Center Along Pareto Front in the Plane

Sergio Cabello

Comments: 25 pages

Subjects: Computational Geometry (cs.CG); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)