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.1266688e-05
Overall Rank: 2,677 | 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
321	Making Database Systems Usable	2007	SIGMOD	0.00021093212
1,559	Summarizing Relational Databases	2009	VLDB	0.00010220719
2,653	The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents	2005	VLDB	8.1494409e-05
3,016	Gestural Query Specification	2014	VLDB	7.7360586e-05
3,288	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.4398818e-05
3,730	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD	7.0448398e-05
4,225	Querying Complex Structured Databases	2007	VLDB	6.7098929e-05
5,152	iTrails: Pay-as-you-go Information Integration in Dataspaces	2007	VLDB	6.2375943e-05
5,650	Structure and Content Scoring for XML	2005	VLDB	6.0347441e-05
6,692	Query Relaxation Using Malleable Schemas	2007	SIGMOD	5.6910171e-05
12,894	Relational-Style XML Query	2008	SIGMOD	4.9605343e-05
13,094	Database-Inspired Search	2005	VLDB	4.9605343e-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.00036224963
398	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019117739
409	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00018797031
412	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018712693
419	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018558415
2,897	On the minimization of XPath queries	2003	VLDB	7.8835751e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	352	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB
2	12,873	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB
3	14,181	Quark: An Efficient XQuery Full-Text Implementation	2006	SIGMOD
4	2,897	On the minimization of XPath queries	2003	VLDB
5	3,819	Querying Structured Text in an XML Database	2003	SIGMOD
6	3,288	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB
7	8,546	XML Full-Text Search: Challenges and Opportunities	2005	VLDB
8	5,650	Structure and Content Scoring for XML	2005	VLDB
9	8,584	A TeXQuery-Based XML Full-Text Search Engine	2004	SIGMOD
10	6,285	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD