Filters








1,277 Hits in 6.8 sec

Score region algebra

Vojkan Mihajlović, Henk Ernst Blok, Djoerd Hiemstra, Peter M. G. Apers
2005 Proceedings of the 14th ACM international conference on Information and knowledge management - CIKM '05  
We propose a logical algebra, named score region algebra, that enables transparent specification of information retrieval (IR) models for XML databases.  ...  Our algebra operators model three important aspects of XML retrieval: element relevance score computation, element score propagation, and element score combination.  ...  [13, 14] , where the authors developed an XML IR path-based algebra and an XML IR query language named XIRQL.  ... 
doi:10.1145/1099554.1099560 dblp:conf/cikm/MihajlovicBHA05 fatcat:iairbfzqircijowpw2d3ufbt4m

Modelling Vague Content and Structure Querying in XML Retrieval with a Probabilistic Object-Relational Framework [chapter]

Mounia Lalmas, Thomas Rölleke
2004 Lecture Notes in Computer Science  
Many XML retrieval applications require relevance-oriented ranking of retrieved elements in order to capture the vagueness inherent to the information retrieval process.  ...  In this paper, we use a probabilistic object-relational framework to model representation and retrieval strategies that take into account vagueness at both content and structure level.  ...  PRA representation of XML documents For evaluating POOL programs, we translate them into PRA (which stands for probabilistic relational algebra) expressions.  ... 
doi:10.1007/978-3-540-25957-2_34 fatcat:4etmybrt4jdlvht5nksvdixwji

XIRQL

Norbert Fuhr, Kai Gross
2001 Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR '01  
For processing XIRQL queries, a path algebra is presented, that also serves as a starting point for query optimization.  ...  Current proposals for XML query languages lack most IR-related features, which are weighting and ranking, relevance-oriented search, datatypes with vague predicates, and semantic relativism.  ...  This work is part of a project that will develop an open source retrieval engine for XML retrieval, especially for digital libraries.  ... 
doi:10.1145/383952.383985 dblp:conf/sigir/FuhrG01 fatcat:45qawv3gezeklaeopugfnxeqjm

XIRQL

Norbert Fuhr, Kai Groβjohann
2004 ACM Transactions on Information Systems  
Most proposals for XML query languages are based on the data-centric view on XML and do not support uncertainty and vagueness, thus being insuitable for information retrieval (IR) of XML documents.  ...  For processing XIRQL queries, a path algebra is presented which also serves as a starting point for query optimization.  ...  For example, a particular information could be encoded as an XML attribute or as an XML element.  ... 
doi:10.1145/984321.984326 fatcat:2kdxyyfp2bb3tgpq4cei6njp3a

TIJAH: Embracing IR Methods in XML Databases

Johan List, Vojkan Mihajlović, Georgina RamÍrez, Arjen P. de Vries, Djoerd Hiemstra, Henk Ernst Blok
2005 Information retrieval (Boston)  
This paper discusses our participation in INEX (the Initiative for the Evaluation of XML Retrieval) using the TIJAH XML-IR system.  ...  For each pattern, we present its mapping into a query execution strategy. The logical layer exploits score region algebra (SRA) as the basis for query processing.  ...  Acknowledgements The authors are grateful to the Netherlands Organization for Scientific Research (NWO), for funding the research described in this paper (grant number 612.061.210).  ... 
doi:10.1007/s10791-005-0747-2 fatcat:titzb6xnifciphso5gux73arvu

Introduction to the special issue on database and information retrieval integration

W. Bruce Croft, Hans-J. Schek
2007 The VLDB journal  
A number of approaches have been suggested, both from the database and information retrieval (IR) perspective, but the motivation for finding a solution or solutions that work has grown tremendously since  ...  There are many possibilities for integration such as extending a database model to more effectively deal with probabilities, extending an IR model to handle more complex structures and multiple relations  ...  s paper describes an approach to search XML data, and Schenkel et al.'s paper describes optimization techniques for an XML retrieval system.  ... 
doi:10.1007/s00778-007-0074-x fatcat:ld66ny4vvrbuze7hwhhl7xu2ca

A database approach to information retrieval: The remarkable relationship between language models and region models [article]

Djoerd Hiemstra, Vojkan Mihajlovic
2010 arXiv   pre-print
In this report, we unify two quite distinct approaches to information retrieval: region models and language models. Region models were developed for structured document retrieval.  ...  We show a remarkable one-to-one relationship between region queries and the language models they represent for a wide variety of applications: simple ad-hoc search, cross-language retrieval, video retrieval  ...  We like to thank Henk Ernst Blok for fruitful discussions on region algebras, and Maarten Fokkinga and Thijs Westerveld (CWI, Amsterdam) for helpful comments on the report.  ... 
arXiv:1005.4752v1 fatcat:5yy3htoatjbe5jnc4achfdgkzu

SIGIR 2005 Doctoral Consortium

David J. Harper
2005 Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR '05  
We address the problem of developing a flexible framework for information retrieval (IR) in structured documents, such as XML.  ...  It is based on so-called score region algebra (SRA) that can express the following four essential ranked retrieval aspects for structured IR: term and element selection, element relevance score computation  ...  [9, 10] developed a path-based XML IR algebra and query language named XIRQL. The algebra integrates concepts from logic-based probabilistic IR models and databases.  ... 
doi:10.1145/1076034.1230135 fatcat:tcyce6wmqvax3lvfxm5ffiujoe

A Query Language and User Interface for XML Information Retrieval [chapter]

Norbert Fuhr, Kai Großjohann, Sascha Kriewel
2003 Lecture Notes in Computer Science  
For example, a particular information could be encoded as an XML attribute or as an XML element.  ...  Introduction As XML is about to become the standard format for structured documents, there is an increasing need for appropriate information retrieval (IR) methods.  ... 
doi:10.1007/978-3-540-45194-5_4 fatcat:zlrpowtkyrfxxlifivysrmotxu

Towards a Statistically Semantic Web [chapter]

Gerhard Weikum, Jens Graupmann, Ralf Schenkel, Martin Theobald
2004 Lecture Notes in Computer Science  
We discuss how statistically quantified ontological relations can be exploited in XML retrieval, how statistics can help in making Web-scale search efficient, and how statistical information extracted  ...  We believe these are decisive issues for improving the quality of next-generation search engines for intranets, digital libraries, and the Web, and they are crucial also for peer-to-peer collaborative  ...  The outlined algorithm for approximate top-k queries with probabilistic guarantees is a versatile building block for XML ranked retrieval.  ... 
doi:10.1007/978-3-540-30464-7_2 fatcat:sva3zylsrbdv7ge7wr5jy6ux6u

The Continued Saga of DB-IR Integration [chapter]

Ricardo Baeza-Yates, Mariano Consens
2004 Proceedings 2004 VLDB Conference  
• The XML fragments in an answer, should be semantically related -For example, a paper and an author should be in an answer only if the paper was written by this author • Search results should be ranked  ...  • Probabilistic Models: -Probabilistic, Inference & belief networks Vector model: • words are dimensions • tf-idf is used for weights Queries Documents Index • Inverted index • Lists  ... 
doi:10.1016/b978-012088469-8.50118-2 dblp:conf/vldb/Baeza-YatesC04 fatcat:2lzk6qlgurgbdoj6do2qtxy2za

The Continued Saga of DB-IR Integration [chapter]

R BAEZAYATES, M CONSENS
2004 Proceedings 2004 VLDB Conference  
• The XML fragments in an answer, should be semantically related -For example, a paper and an author should be in an answer only if the paper was written by this author • Search results should be ranked  ...  • Probabilistic Models: -Probabilistic, Inference & belief networks Vector model: • words are dimensions • tf-idf is used for weights Queries Documents Index • Inverted index • Lists  ... 
doi:10.1016/b978-012088469-8/50118-2 fatcat:dktiusnpj5hcfbu2fopto7psqq

Probabilistic XML: Models and Complexity [chapter]

Benny Kimelfeld, Pierre Senellart
2013 Studies in Fuzziness and Soft Computing  
Various models of probabilistic XML provide different languages, with various degrees of expressiveness, for such compact representations.  ...  For instance, query evaluation entails probabilistic inference, and update operations need to properly change the entire probability space.  ...  We are grateful to Evgeny Kharlamov for his helpful comments. This work was partially supported by the European Research Council grant Webdam (under FP7), grant agreement 226513.  ... 
doi:10.1007/978-3-642-37509-5_3 fatcat:lcoqkx7euvfb3dietqvb6v3qva

TIJAH at INEX 2004 Modeling Phrases and Relevance Feedback [chapter]

Vojkan Mihajlović, Georgina Ramírez, Arjen P. de Vries, Djoerd Hiemstra, Henk Ernst Blok
2005 Lecture Notes in Computer Science  
An extensible conceptual level processing unit has been added to the system.  ...  The framework for structural relevance feedback is also explained in the paper. We conclude with a preliminary analysis of the system performance based on INEX 2004 runs.  ...  Physical level The SRA is defined as an XML specific logical algebra and can be implemented easily with relational operators [6, 11, 2] .  ... 
doi:10.1007/11424550_22 fatcat:5xjjnu77sjaw5e7upr6fwd33ey

Combining DAML+OIL, XSLT and Probabilistic Logics for Uncertain Schema Mappings in MIND [chapter]

Henrik Nottelmann, Norbert Fuhr
2003 Lecture Notes in Computer Science  
However, as DAML+OIL lacks some important features, the proposed approach is only a stepping stone for an integrated solution.  ...  This declarative approach is fully implemented in the project MIND (which develops methods for retrieval in networked multimedia digital libraries).  ...  XSLT is a wellestablished technology for transforming an XML document into other textual formats, e.g. another XML document (mapping between different DTDs or transforming the content), an HTML document  ... 
doi:10.1007/978-3-540-45175-4_19 fatcat:vb2af23hszacfikmpxgax4aeqa
« Previous Showing results 1 — 15 out of 1,277 results