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: hd13311612399a748
Venue: SIGMOD
Year: 2004
Pagerank: 8.1527901e-05
Overall Rank: 2,666 | 82.09%
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
319	Making Database Systems Usable	2007	SIGMOD	0.00021155013
1,558	Summarizing Relational Databases	2009	VLDB	0.00010252433
2,644	The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents	2005	VLDB	8.1738056e-05
3,005	Gestural Query Specification	2014	VLDB	7.7609244e-05
3,277	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.4642865e-05
3,730	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD	7.0663712e-05
4,208	Querying Complex Structured Databases	2007	VLDB	6.7308334e-05
5,131	iTrails: Pay-as-you-go Information Integration in Dataspaces	2007	VLDB	6.2578858e-05
5,637	Structure and Content Scoring for XML	2005	VLDB	6.0546718e-05
6,695	Query Relaxation Using Malleable Schemas	2007	SIGMOD	5.7045295e-05
12,851	Relational-Style XML Query	2008	SIGMOD	4.9769913e-05
13,052	Database-Inspired Search	2005	VLDB	4.9769913e-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
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036330407
396	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019153354
409	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00018859247
411	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018769329
418	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018609134
2,883	On the minimization of XPath queries	2003	VLDB	7.9096688e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	351	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB
2	14,141	Quark: An Efficient XQuery Full-Text Implementation	2006	SIGMOD
3	12,830	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB
4	2,883	On the minimization of XPath queries	2003	VLDB
5	3,813	Querying Structured Text in an XML Database	2003	SIGMOD
6	3,277	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB
7	8,534	XML Full-Text Search: Challenges and Opportunities	2005	VLDB
8	5,637	Structure and Content Scoring for XML	2005	VLDB
9	8,566	A TeXQuery-Based XML Full-Text Search Engine	2004	SIGMOD
10	6,276	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD