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,192 | Querying Virtual Hierarchies using Virtual Prefix-Based Numbers | 2014 | SIGMOD | 4.3728466e-05 |
| 10,975 | Temporal JSON Keyword Search | 2024 | SIGMOD | 4.1905499e-05 |
| 11,944 | TreeScope: Finding Structural Anomalies In Semi-Structured Data | 2015 | VLDB | 4.1905499e-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.00064281097 |
| 99 | XMark: A Benchmark for XML Data Management | 2002 | VLDB | 0.00050043993 |
| 193 | On Supporting Containment Queries in Relational Database Management Systems | 2001 | SIGMOD | 0.00035591171 |
| 436 | XSEarch: A Semantic Search Engine for XML | 2003 | VLDB | 0.00023264416 |
| 447 | Storing and Querying Ordered XML Using a Relational Database System | 2002 | SIGMOD | 0.00022927245 |
| 547 | Schema-Free XQuery | 2004 | VLDB | 0.00020372992 |
| 989 | Efficient Keyword Search for Smallest LCAs in XML Databases | 2005 | SIGMOD | 0.00014805498 |
| 1,840 | Identifying Meaningful Return Information for XML Keyword Search | 2007 | SIGMOD | 0.00010350281 |
| 3,546 | DBLP — Some Lessons Learned | 2009 | VLDB | 6.9826428e-05 |
| 4,653 | Reasoning and Identifying Relevant Matches for XML Keyword Search | 2008 | VLDB | 6.0131731e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,527 | An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments | 2006 | VLDB | 4.1905499e-05 |
| 5,722 | Flexible and Efficient XML Search with Complex Full-Text Predicates | 2006 | SIGMOD | 5.3534445e-05 |
| 7,313 | Nearest Keyword Search in XML Documents | 2011 | SIGMOD | 4.7599924e-05 |
| 2,707 | FleXPath: Flexible Structure and Full-Text Querying for XML | 2004 | SIGMOD | 8.265158e-05 |
| 1,840 | Identifying Meaningful Return Information for XML Keyword Search | 2007 | SIGMOD | 0.00010350281 |
| 12,306 | XML with Incomplete Information: Models, Properties, and Query Answering | 2009 | PODS | 4.1905499e-05 |
| 989 | Efficient Keyword Search for Smallest LCAs in XML Databases | 2005 | SIGMOD | 0.00014805498 |
| 547 | Schema-Free XQuery | 2004 | VLDB | 0.00020372992 |
| 4,653 | Reasoning and Identifying Relevant Matches for XML Keyword Search | 2008 | VLDB | 6.0131731e-05 |
| 7,610 | A System for Keyword Proximity Search on XML Databases | 2003 | VLDB | 4.6921191e-05 |