An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments

Summary: Proposes an algebraic query model with novel semantics for retrieving meaningful XML fragments from non-schematic documents. Introduces size-restricting filters and a class with properties that dramatically reduces query processing cost, enabling practical, efficient XML fragment retrieval. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h927ae54dff2eb01f
Venue: VLDB
Year: 2006
Pagerank: 4.9793485e-05
Overall Rank: 13,001 | 12.59%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Sujeet Pradhan (Kurashiki University of Science and the Arts)

BibTeX Citation

@article{pradhan_vldb06,
        title = {{An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments}},
        author = {Pradhan, Sujeet},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {295},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
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,276	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.4678085e-05
3,810	Querying Structured Text in an XML Database	2003	SIGMOD	7.0088933e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,323	Nearest Keyword Search in XML Documents	2011	SIGMOD
2	7,057	Query Efficiency in Probabilistic XML Models	2008	SIGMOD
3	7,934	A System for Keyword Proximity Search on XML Databases	2003	VLDB
4	12,845	Relational-Style XML Query	2008	SIGMOD
5	247	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB
6	3,889	Mixed Mode XML Query Processing	2003	VLDB
7	3,810	Querying Structured Text in an XML Database	2003	SIGMOD
8	3,388	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD
9	6,273	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD
10	4,504	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB