Cross-Model Conjunctive Queries over Relation and Tree-structured Data

Yuxing Chen, Valter Uotila, Jiaheng Lu, Zhen Hua Liu, Souripriya Das

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

Sammanfattning

Conjunctive queries are the most basic and central class of database queries. With the continued growth of demands to manage and process the massive volume of different types of data, there is little research to study the conjunctive queries between relation and tree data. In this paper, we study Cross-Model Conjunctive Queries (CMCQs) over relation and tree-structured data (XML and JSON). To efficiently process CMCQs with bounded intermediate results we first encode tree nodes with position information. With tree node original label values and encoded position values, it allows our proposed algorithm CMJoin to join relations and tree data simultaneously, avoiding massive intermediate results. CMJoin achieves worst-case optimality in terms of the total result of label values and encoded position values. Experimental results demonstrate the efficiency and scalability of the proposed techniques to answer a CMCQ in terms of running time and intermediate result size.
Originalspråkengelska
Titel på värdpublikationDatabase Systems for Advanced Applications. DASFAA 2022.
RedaktörerA Bhattacharya, JLM Li, D Agrawal, PK Reddy, M Mohania, A Mondal, Goyal, RU Kiran
Antal sidor17
UtgivningsortCham
FörlagSpringer
Utgivningsdatum8 apr. 2022
Sidor21-37
ISBN (tryckt)978-3-031-00122-2
ISBN (elektroniskt)978-3-031-00123-9
DOI
StatusPublicerad - 8 apr. 2022
MoE-publikationstypA4 Artikel i en konferenspublikation
EvenemangInternational Conference on Database Systems for Advanced Applications - Hyderabad, Indien
Varaktighet: 11 apr. 202214 apr. 2022
Konferensnummer: 27

Publikationsserier

NamnLecture Notes in Computer Science
FörlagSPRINGER INTERNATIONAL PUBLISHING AG
ISSN (tryckt)0302-9743

Vetenskapsgrenar

  • 113 Data- och informationsvetenskap

Citera det här