2006 · 22 citations · 10 references
ComputingComputer ScienceComputer SystemsComputer ArchitectureData StructuresDatabasesData Storage SystemsDatabase ManagementMemory Hierarchy OptimizationQuery ProcessingXml DatabasesIndex StructuresQuery Performance OptimizationScalabilityScalability ConstraintsScalable IndexingXml BenchmarkingXml IndexingXpath
Two competing encoding concepts are known to scale well with growing amounts of XML data: XPath Accelerator encoding implemented by MonetDB for in-memory documents and X-Hive’s Persistent DOM for on-disk storage. We identified two ways to improve XPath Accelerator and present prototypes for the respective techniques: BaseX boosts inmemory performance with optimized data and value index structures while Idefix introduces native block-oriented persistence with logarithmic update behavior for true scalability, overcoming main-memory constraints. An easy-to-use Java-based benchmarking framework was developed and used to consistently compare these competing techniques and perform scalability measurements. The established XMark benchmark was applied to all four systems under test. Additional fulltext-sensitive queries against the well-known DBLP database complement the XMark results. Not only did the latest version of X-Hive finally surprise with good scalability and performance numbers. Also, both BaseX and Idefix hold their promise to push XPath Accelerator to its limits: BaseX eciently exploits available main memory to speedup XML queries while Idefix surpasses main-memory constraints and rivals the on-disk leadership of X-Hive. The competition between XPath Accelerator and Persistent DOM definitely is relaunched.
10
Nicolas Bruno, Nick Koudas, Divesh Srivastava · 2002 · 876 citations
Accelerating XPath location steps
Torsten Grust · 2002 · 443 citations · Full text
File searching using variable length keys
Rene De La Briandais · 1959 · 364 citations · Full text
Jason McHugh, Jennifer Widom · 1999 · 327 citations
Peter Boncz, Torsten Grust, Maurice van Keulen et al. · 2006 · 294 citations · Full text