半结构化层次数据鲁棒索引的内容与结构动态交织（扩展版）
数据库
2020-06-11 v1
摘要
我们提出了一种面向半结构化层次数据的鲁棒索引，支持由路径与值谓词指定的内容即结构（CAS）查询。我们方法的核心是一种新颖的动态交织方案，以平衡方式合并复合键的路径与值维度。我们将这些键存储于基于 trie 的鲁棒内容即结构（Robust Content-And-Structure）索引中，该索引高效支持广泛的 CAS 查询，包括含通配符与后代轴的查询。此外，我们展示了该方案的重要性质，例如针对变化选择度的鲁棒性，并在实验评估中展示了相较现有方法最高两个数量级的提升。
引用
@article{arxiv.2006.05134,
title = {Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data (Extended Version)},
author = {Kevin Wellenzohn and Michael H. Böhlen and Sven Helmer},
journal= {arXiv preprint arXiv:2006.05134},
year = {2020}
}