MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data
Summary: MESSIAH generalizes SLCA-style keyword search to XML with missing elements by enforcing optionality resilience. It converts irregular documents into a minimal full document by representing missing elements as empties, then identifies partial and complete full-SLCA nodes; two variants of MESSIAH preserve state-of-the-art results when no missing data and improve quality with missing elements. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ba Quan Truong
- 2. Sourav S Bhowmick
- 3. Curtis Dyreson
- 4. Aixin Sun
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,188 | Querying Virtual Hierarchies using Virtual Prefix-Based Numbers | 2014 | SIGMOD | 4.3770416e-05 |
| 10,972 | Temporal JSON Keyword Search | 2024 | SIGMOD | 4.1945683e-05 |
| 11,936 | TreeScope: Finding Structural Anomalies In Semi-Structured Data | 2015 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 61 | DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases | 1997 | VLDB | 0.00064329285 |
| 98 | XMark: A Benchmark for XML Data Management | 2002 | VLDB | 0.00050023808 |
| 193 | On Supporting Containment Queries in Relational Database Management Systems | 2001 | SIGMOD | 0.00035610321 |
| 434 | XSEarch: A Semantic Search Engine for XML | 2003 | VLDB | 0.0002328559 |
| 446 | Storing and Querying Ordered XML Using a Relational Database System | 2002 | SIGMOD | 0.00022925415 |
| 548 | Schema-Free XQuery | 2004 | VLDB | 0.00020391259 |
| 988 | Efficient Keyword Search for Smallest LCAs in XML Databases | 2005 | SIGMOD | 0.00014819156 |
| 1,837 | Identifying Meaningful Return Information for XML Keyword Search | 2007 | SIGMOD | 0.00010356716 |
| 3,545 | DBLP — Some Lessons Learned | 2009 | VLDB | 6.989355e-05 |
| 4,656 | Reasoning and Identifying Relevant Matches for XML Keyword Search | 2008 | VLDB | 6.0189209e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,518 | An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments | 2006 | VLDB | 4.1945683e-05 |
| 5,712 | Flexible and Efficient XML Search with Complex Full-Text Predicates | 2006 | SIGMOD | 5.3584486e-05 |
| 7,315 | Nearest Keyword Search in XML Documents | 2011 | SIGMOD | 4.7645064e-05 |
| 2,704 | FleXPath: Flexible Structure and Full-Text Querying for XML | 2004 | SIGMOD | 8.2720556e-05 |
| 1,837 | Identifying Meaningful Return Information for XML Keyword Search | 2007 | SIGMOD | 0.00010356716 |
| 12,298 | XML with Incomplete Information: Models, Properties, and Query Answering | 2009 | PODS | 4.1945683e-05 |
| 988 | Efficient Keyword Search for Smallest LCAs in XML Databases | 2005 | SIGMOD | 0.00014819156 |
| 548 | Schema-Free XQuery | 2004 | VLDB | 0.00020391259 |
| 7,609 | A System for Keyword Proximity Search on XML Databases | 2003 | VLDB | 4.6966255e-05 |
| 4,656 | Reasoning and Identifying Relevant Matches for XML Keyword Search | 2008 | VLDB | 6.0189209e-05 |