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: h45b79fc10f6d55cd
Venue: SIGMOD
Year: 2013
Pagerank: 5.3739121e-05
Overall Rank: 8,124 | 45.55%
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,566	Querying Virtual Hierarchies using Virtual Prefix-Based Numbers	2014	SIGMOD	5.1451811e-05
11,583	Temporal JSON Keyword Search	2024	SIGMOD	4.9605343e-05
12,476	TreeScope: Finding Structural Anomalies In Semi-Structured Data	2015	VLDB	4.9605343e-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
50	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00042977538
86	XMark: A Benchmark for XML Data Management	2002	VLDB	0.0003567995
167	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027156235
377	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019634591
412	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018712693
509	Schema-Free XQuery	2004	VLDB	0.00017102298
827	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013598945
2,276	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	8.7023244e-05
3,498	DBLP — Some Lessons Learned	2009	VLDB	7.2355117e-05
4,523	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.5492396e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,049	An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments	2006	VLDB
2	6,285	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD
3	7,344	Nearest Keyword Search in XML Documents	2011	SIGMOD
4	2,677	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD
5	2,276	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD
6	12,832	XML with Incomplete Information: Models, Properties, and Query Answering	2009	PODS
7	827	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD
8	509	Schema-Free XQuery	2004	VLDB
9	7,953	A System for Keyword Proximity Search on XML Databases	2003	VLDB
10	4,523	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB