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.1566309e-05
Overall Rank: 2,666 | 82.08%
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.00021164857
1,558	Summarizing Relational Databases	2009	VLDB	0.00010257165
2,643	The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents	2005	VLDB	8.177657e-05
3,003	Gestural Query Specification	2014	VLDB	7.7645915e-05
3,276	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.4678085e-05
3,728	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD	7.0696128e-05
4,208	Querying Complex Structured Databases	2007	VLDB	6.7339511e-05
5,128	iTrails: Pay-as-you-go Information Integration in Dataspaces	2007	VLDB	6.260847e-05
5,635	Structure and Content Scoring for XML	2005	VLDB	6.0575292e-05
6,691	Query Relaxation Using Malleable Schemas	2007	SIGMOD	5.70723e-05
12,845	Relational-Style XML Query	2008	SIGMOD	4.9793485e-05
13,046	Database-Inspired Search	2005	VLDB	4.9793485e-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.00036346781
396	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019162218
409	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00018868173
410	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018778082
418	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018617842
2,881	On the minimization of XPath queries	2003	VLDB	7.9134117e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,001	An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments	2006	VLDB
2	12,824	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB
3	14,136	Quark: An Efficient XQuery Full-Text Implementation	2006	SIGMOD
4	2,881	On the minimization of XPath queries	2003	VLDB
5	3,810	Querying Structured Text in an XML Database	2003	SIGMOD
6	3,276	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB
7	8,527	XML Full-Text Search: Challenges and Opportunities	2005	VLDB
8	5,635	Structure and Content Scoring for XML	2005	VLDB
9	8,559	A TeXQuery-Based XML Full-Text Search Engine	2004	SIGMOD
10	6,273	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD