An algebra for probabilistic XML Retrieval

Benjamin Piwowarski 1 Patrick Gallinari 1
1 MALIRE - Machine Learning and Information Retrieval
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper, we describe a new algebra for XML retrieval. We first describe how to transform an XPath-like query in our algebra. The latter contains a vague predicate, about, which defines a set of document parts within an XML document that fullfill a query expressed as in “flat” Information Retrieval – a query that contains only constraints on content but not on structure. This predicate is evaluated in a probabilistic way: we thus need a probabilistic interpretation of our algebra. Answers to query needs expressed with vague content and vague structure constraints can then beevaluated.
Document type :
Conference papers
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Thursday, March 30, 2017 - 11:19:01 AM
Last modification on : Thursday, March 21, 2019 - 1:13:07 PM


  • HAL Id : hal-01498541, version 1


Benjamin Piwowarski, Patrick Gallinari. An algebra for probabilistic XML Retrieval. TDM 2004 - 1st Twente Data Management Workshop on XML Databases and Information Retrieval, Jun 2004, Enschede, Netherlands. ⟨hal-01498541⟩



Record views