Databases

Authors and titles for May 2023

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

Title: GALOIS: A Hybrid and Platform-Agnostic Stream Processing Architecture

Tarek Stolz, István Koren, Liam Tirpitz, Sandra Geisler

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

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

Title: Fashionpedia-Taste: A Dataset towards Explaining Human Fashion Taste

Mengyun Shi, Serge Belongie, Claire Cardie

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

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

Title: Wasserstein-Fisher-Rao Embedding: Logical Query Embeddings with Local Comparison and Global Transport

Zihao Wang, Weizhi Fei, Hang Yin, Yangqiu Song, Ginny Y. Wong, Simon See

Comments: Findings in ACL 2023. 16 pages, 6 figures, and 8 tables. Our implementation can be found at this https URL

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

[54] arXiv:2305.05403 (cross-list from cs.AI) [pdf, html, other]

Title: Completeness, Recall, and Negation in Open-World Knowledge Bases: A Survey

Simon Razniewski, Hiba Arnaout, Shrestha Ghosh, Fabian Suchanek

Comments: 42 pages, 8 figures, 5 tables

Journal-ref: Under review, 2022

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Databases (cs.DB); Digital Libraries (cs.DL)

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

Title: Building Interoperable Electronic Health Records as Purpose-Driven Knowledge Graphs

Simone Bocca, Alessio Zamboni, Gabor Bella, Yamini Chandrashekar, Mayukh Bagchi, Gabriel Kuper, Paolo Bouquet, Fausto Giunchiglia

Comments: DSAI SPRINGER BOOK. arXiv admin note: text overlap with arXiv:2105.09418

Journal-ref: DSAI SPRINGER BOOK, 2023

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

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

Title: The Privacy-Utility Tradeoff in Rank-Preserving Dataset Obfuscation

Mahshad Shariatnasab, Farhad Shirani, S. Sitharma Iyengar

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

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

Title: Comparison of machine learning models applied on anonymized data with different techniques

Judith Sáinz-Pardo Díaz, Álvaro López García

Comments: Accepted for publication: IEEE International Conference in Cyber Security and Resilience 2023 (IEEE CSR)

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

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

Title: Similarity-weighted Construction of Contextualized Commonsense Knowledge Graphs for Knowledge-intense Argumentation Tasks

Moritz Plenz, Juri Opitz, Philipp Heinisch, Philipp Cimiano, Anette Frank

Comments: Accepted at ACL 2023

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

[59] arXiv:2305.08698 (cross-list from cs.CL) [pdf, html, other]

Title: Continual Multimodal Knowledge Graph Construction

Xiang Chen, Jintian Zhang, Xiaohan Wang, Ningyu Zhang, Tongtong Wu, Yuxiang Wang, Yongheng Wang, Huajun Chen

Comments: IJCAI 2024

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

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

Title: Schema-adaptable Knowledge Graph Construction

Hongbin Ye, Honghao Gui, Xin Xu, Xi Chen, Huajun Chen, Ningyu Zhang

Comments: EMNLP 2023 (Findings)

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

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

Title: AMULET: Adaptive Matrix-Multiplication-Like Tasks

Junyoung Kim, Kenneth Ross, Eric Sedlar, Lukas Stadler

Comments: 15 pages, 19 figures

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

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

Title: Private Training Set Inspection in MLaaS

Mingxue Xu, Tongtong Xu, Po-Yu Chen

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

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

Title: Growing and Serving Large Open-domain Knowledge Graphs

Ihab F. Ilyas, JP Lacerda, Yunyao Li, Umar Farooq Minhas, Ali Mousavi, Jeffrey Pound, Theodoros Rekatsinas, Chiraag Sumanth

Comments: To be published in SIGMOD 2023

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

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

Title: A Scalable Method for Readable Tree Layouts

Kathryn Gray, Mingwei Li, Reyan Ahmed, Md. Khaledur Rahman, Ariful Azad, Stephen Kobourov, Katy Börner

Subjects: Computational Geometry (cs.CG); Databases (cs.DB)

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

Title: Evolving the Digital Industrial Infrastructure for Production: Steps Taken and the Road Ahead

Jan Pennekamp, Anastasiia Belova, Thomas Bergs, Matthias Bodenbenner, Andreas Bührig-Polaczek, Markus Dahlmanns, Ike Kunze, Moritz Kröger, Sandra Geisler, Martin Henze, Daniel Lütticke, Benjamin Montavon, Philipp Niemietz, Lucia Ortjohann, Maximilian Rudack, Robert H. Schmitt, Uwe Vroomen, Klaus Wehrle, Michael Zeng

Comments: Published in: Brecher, C., Schuh, G., van der Aalst, W., Jarke, M., Piller, F.T., Padberg, M. (eds) Internet of Production. Interdisciplinary Excellence Accelerator Series. Springer, Cham

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

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

Title: SPSQL: Step-by-step Parsing Based Framework for Text-to-SQL Generation

Ran Shen, Gang Sun, Hao Shen, Yiling Li, Liangfeng Jin, Han Jiang

Comments: 8 pages, 6 figures

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

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

Title: Text-to-SQL Error Correction with Language Models of Code

Ziru Chen, Shijie Chen, Michael White, Raymond Mooney, Ali Payani, Jayanth Srinivasa, Yu Su, Huan Sun

Comments: ACL 2023 Short Paper

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

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

Title: LLMs for Knowledge Graph Construction and Reasoning: Recent Capabilities and Future Opportunities

Yuqi Zhu, Xiaohan Wang, Jing Chen, Shuofei Qiao, Yixin Ou, Yunzhi Yao, Shumin Deng, Huajun Chen, Ningyu Zhang

Comments: World Wide Web Journal

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

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

Title: Invited Paper: Initial Steps Toward a Compiler for Distributed Programs

Joseph M. Hellerstein, Shadaj Laddad, Mae Milano, Conor Power, Mingwei Samuel

Journal-ref: The 5th workshop on Advanced tools, program- ming languages, and PLatforms for Implementing and Evaluating algorithms for Distributed systems (ApPLIED 2023), June 19, 2023, Orlando, FL, USA

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

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

Title: Confidential Truth Finding with Multi-Party Computation (Extended Version)

Angelo Saadeh, Pierre Senellart, Stéphane Bressan

Comments: 15-page extended version of a paper published at DEXA 2023

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

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

Title: Post-processing Private Synthetic Data for Improving Utility on Selected Measures

Hao Wang, Shivchander Sudalairaj, John Henning, Kristjan Greenewald, Akash Srivastava

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Databases (cs.DB); Information Theory (cs.IT)

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

Title: CARAMEL: A Succinct Read-Only Lookup Table via Compressed Static Functions

Benjamin Coleman, David Torres Ramos, Vihan Lakshman, Chen Luo, Anshumali Shrivastava

Comments: 8 pages

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

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

Title: Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs

Xiuge Chen, Rajesh Chitnis, Patrick Eades, Anthony Wirth

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

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

Title: Combining Global and Local Merges in Logic-based Entity Resolution

Meghyn Bienvenu, Gianluca Cima, Víctor Gutiérrez-Basulto, Yazmín Ibáñez-García

Comments: Accepted at KR 2023

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

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

Title: Federated Learning for Semantic Parsing: Task Formulation, Evaluation Setup, New Algorithms

Tianshu Zhang, Changchang Liu, Wei-Han Lee, Yu Su, Huan Sun

Comments: ACL 2023 long paper

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

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

Title: AdapterEM: Pre-trained Language Model Adaptation for Generalized Entity Matching using Adapter-tuning

John Bosco Mugeni, Steven Lynden, Toshiyuki Amagasa, Akiyoshi Matono

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

[77] arXiv:2305.19212 (cross-list from cs.CC) [pdf, other]

Title: Solving Projected Model Counting by Utilizing Treewidth and its Limits

Johannes K. Fichte, Markus Hecher, Michael Morak, Patrick Thier, Stefan Woltran

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

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

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

Title: Knowledge Base Question Answering for Space Debris Queries

Paul Darm, Antonio Valerio Miceli-Barone, Shay B. Cohen, Annalisa Riccardi

Comments: 7 pages, ACL 2023 industry track

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