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)

Paper ID: 4694
Venue: SIGMOD
Year: 2013
Pagerank: 5.5181056e-05
Overall Rank: 7,931 | 45.59%
DOI: 10.1145/2463676.2463699

Incoming Non-self Citations Over Time

Authors

1. Ba Quan Truong (Nanyang Technological University)
2. Sourav S Bhowmick (Nanyang Technological University)
3. Curtis Dyreson (Utah State University)
4. Aixin Sun (Nanyang Technological University)

BibTeX Citation

@inproceedings{truong_sigmod13,
        title = {{MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data}},
        author = {Truong, Ba Quan and Bhowmick, Sourav S and Dyreson, Curtis and Sun, Aixin},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2463699},
        url = {https://dl.acm.org/doi/10.1145/2463676.2463699},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,352	Querying Virtual Hierarchies using Virtual Prefix-Based Numbers	2014	SIGMOD	5.2831061e-05
11,185	Temporal JSON Keyword Search	2024	SIGMOD	5.093636e-05
12,134	TreeScope: Finding Structural Anomalies In Semi-Structured Data	2015	VLDB	5.093636e-05

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
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
163	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027839792
362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00020125068
399	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00019177959
496	Schema-Free XQuery	2004	VLDB	0.0001750537
795	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013939786
2,220	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	8.9277765e-05
3,417	DBLP — Some Lessons Learned	2009	VLDB	7.4294642e-05
4,408	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.7190081e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,711	An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments	2006	VLDB
2	6,150	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD
3	7,180	Nearest Keyword Search in XML Documents	2011	SIGMOD
4	2,616	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD
5	2,220	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD
6	12,493	XML with Incomplete Information: Models, Properties, and Query Answering	2009	PODS
7	795	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD
8	496	Schema-Free XQuery	2004	VLDB
9	4,408	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB
10	7,773	A System for Keyword Proximity Search on XML Databases	2003	VLDB