Flexible and Efficient XML Search with Complex Full-Text Predicates

Summary: Formalizes XML full-text queries as keyword-patterns with an algebra over pattern matches, unifying XML full-text languages. Efficient evaluation blends relational processing with document-structure exploitation; nesting-aware scoring improves performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he5cf12b447dee7f5
Venue: SIGMOD
Year: 2006
Pagerank: 5.8278142e-05
Overall Rank: 6,273 | 57.83%
DOI: 10.1145/1142473.1142537

Incoming Non-self Citations Over Time

Authors

1. Sihem Amer-Yahia (AT&T)
2. Emiran Curtmola (University of California San Diego)
3. Alin Deutsch (University of California San Diego)

BibTeX Citation

@inproceedings{ameryahia_sigmod06,
        title = {{Flexible and Efficient XML Search with Complex Full-Text Predicates}},
        author = {Amer-Yahia, Sihem and Curtmola, Emiran and Deutsch, Alin},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142537},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142537},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,182	SQAK: Doing More with Keywords	2008	SIGMOD	0.0001161771
7,408	AJAXSearch: Crawling, Indexing and Searching Web 2.0 Applications	2008	VLDB	5.5345052e-05
12,660	Score-Consistent Algebraic Optimization of Full-Text Search Queries with GRAFT	2011	SIGMOD	4.9793485e-05
12,882	XTreeNet: Democratic Community Search	2008	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036346781
166	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027254612
410	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018778082
505	Schema-Free XQuery	2004	VLDB	0.00017161757
825	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013643331
3,810	Querying Structured Text in an XML Database	2003	SIGMOD	7.0088933e-05
5,635	Structure and Content Scoring for XML	2005	VLDB	6.0575292e-05
7,934	A System for Keyword Proximity Search on XML Databases	2003	VLDB	5.4230226e-05
8,816	TOSS: An Extension of TAX with Ontologies and Similarity Queries	2004	SIGMOD	5.2707392e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,934	A System for Keyword Proximity Search on XML Databases	2003	VLDB
2	5,421	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD
3	351	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB
4	8,501	Efficient Keyword Search over Virtual XML Views	2007	VLDB
5	4,504	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB
6	3,810	Querying Structured Text in an XML Database	2003	SIGMOD
7	13,001	An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments	2006	VLDB
8	8,559	A TeXQuery-Based XML Full-Text Search Engine	2004	SIGMOD
9	8,527	XML Full-Text Search: Challenges and Opportunities	2005	VLDB
10	2,666	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD