Not logged in.
Quick Search - Contribution
Contribution Details
| Type | Conference or Workshop Paper |
| Scope | Discipline-based scholarship |
| Published in Proceedings | Yes |
| Title | Inserting Keys into the Robust Content-and-Structure (RCAS) Index |
| Organization Unit | |
| Authors |
|
| Editors |
|
| Presentation Type | paper |
| Item Subtype | Original Work |
| Refereed | Yes |
| Status | Published in final form |
| Language |
|
| Page Range | 121 - 135 |
| Event Title | Advances in Databases and Information Systems - 25th European Conference, ADBIS 2021 |
| Event Type | conference |
| Event Location | Tartu, Estonia |
| Event Start Date | August 24 - 2021 |
| Event End Date | August 26 - 2021 |
| Series Name | Lecture Notes in Computer Science |
| Publisher | Springer |
| Abstract Text | Semi-structured data is prevalent and typically stored in formats like XML and JSON. The most common type of queries on such data are Content-and-Structure (CAS) queries, and a number of CAS indexes have been developed to speed up these queries. The state-of-the-art is the RCAS index, which properly interleaves content and structure, but does not support insertions of single keys. We propose several insertion techniques that explore the trade-off between insertion and query performance. Our exhaustive experimental evaluation shows that the techniques are efficient and preserve RCAS’s good query performance. |
| Export |
BibTeX
EP3 XML (ZORA)
|