FleXPath: Flexible Structure and Full-Text Querying for XML

Summary: FleXPath unifies XML querying by relaxing structural templates and combining with full-text search. Defines relaxation operators and ranking schemes over structure and text, plus efficient top-K algorithms and scalable experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3571
Venue: SIGMOD
Year: 2004
Pagerank: 8.339188e-05
Overall Rank: 2,616 | 82.06%
DOI: 10.1145/1007568.1007581

Incoming Non-self Citations Over Time

Authors

1. Sihem Amer-Yahia (AT&T)
2. Laks V.S. Lakshmanan (University of British Columbia)
3. Shashank Pandit (Indian Institute of Technology Mumbai)

BibTeX Citation

@inproceedings{ameryahia_sigmod04,
        title = {{FleXPath: Flexible Structure and Full-Text Querying for XML}},
        author = {Amer-Yahia, Sihem and Lakshmanan, Laks V.S. and Pandit, Shashank},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007581},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007581},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
314	Making Database Systems Usable	2007	SIGMOD	0.00021574636
1,532	Summarizing Relational Databases	2009	VLDB	0.00010472227
2,609	The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents	2005	VLDB	8.3476234e-05
2,946	Gestural Query Specification	2014	VLDB	7.93259e-05
3,209	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.6357297e-05
3,651	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD	7.2249652e-05
4,131	Querying Complex Structured Databases	2007	VLDB	6.8834743e-05
5,006	iTrails: Pay-as-you-go Information Integration in Dataspaces	2007	VLDB	6.4034229e-05
5,525	Structure and Content Scoring for XML	2005	VLDB	6.186487e-05
6,571	Query Relaxation Using Malleable Schemas	2007	SIGMOD	5.8374223e-05
12,555	Relational-Style XML Query	2008	SIGMOD	5.093636e-05
12,756	Database-Inspired Search	2005	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
380	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019563191
395	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00019298983
399	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00019177959
407	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00019021441
2,817	On the minimization of XPath queries	2003	VLDB	8.0945626e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB
2	13,825	Quark: An Efficient XQuery Full-Text Implementation	2006	SIGMOD
3	12,534	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB
4	2,817	On the minimization of XPath queries	2003	VLDB
5	3,728	Querying Structured Text in an XML Database	2003	SIGMOD
6	3,209	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB
7	8,364	XML Full-Text Search: Challenges and Opportunities	2005	VLDB
8	5,525	Structure and Content Scoring for XML	2005	VLDB
9	8,389	A TeXQuery-Based XML Full-Text Search Engine	2004	SIGMOD
10	6,150	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD