%0 Conference Paper %1 koubarakis04proximity %A Koubarakis, M. %B Temporal Representation and Reasoning, 2004. TIME 2004. Proceedings. 11th International Symposium on %D 2004 %K research.conceptual.time research.ir %P 5-6 %R 10.1109/TIME.2004.1314411 %T Word proximity constraints: information retrieval meets temporal reasoning %X We study the data models WP and AWP that have been widely used for many years in the area of information retrieval. WP and AWP can be used to represent and query textual information under the Boolean model using the concepts of attributes with values of type text, and word proximity constraints. Variations of WP and AWP are in use in most deployed digital libraries using the Boolean model, text extenders for relational database systems (e.g., Oracle text) and the search engine Altavista. We present the syntax, semantics and model theory of WP and AWP and analyze the complexity of query satisfiability and entailment. Since word proximity constraints are very similar to temporal constraints, the techniques we use in our analysis are similar to the ones developed in previous work on first-order theories of temporal constraints and temporal constraint databases.

@inproceedings{koubarakis04proximity, abstract = { We study the data models WP and AWP that have been widely used for many years in the area of information retrieval. WP and AWP can be used to represent and query textual information under the Boolean model using the concepts of attributes with values of type text, and word proximity constraints. Variations of WP and AWP are in use in most deployed digital libraries using the Boolean model, text extenders for relational database systems (e.g., Oracle text) and the search engine Altavista. We present the syntax, semantics and model theory of WP and AWP and analyze the complexity of query satisfiability and entailment. Since word proximity constraints are very similar to temporal constraints, the techniques we use in our analysis are similar to the ones developed in previous work on first-order theories of temporal constraints and temporal constraint databases.}, added-at = {2009-06-30T15:00:58.000+0200}, author = {Koubarakis, M.}, biburl = {https://www.bibsonomy.org/bibtex/2d3cb287bfc98f853a741d57a0cb8ab5e/msn}, booktitle = {Temporal Representation and Reasoning, 2004. TIME 2004. Proceedings. 11th International Symposium on}, description = {Welcome to IEEE Xplore 2.0: Word proximity constraints: information retrieval meets temporal reasoning}, doi = {10.1109/TIME.2004.1314411}, interhash = {d4530c023ed1d0b5274a63ced75633b5}, intrahash = {d3cb287bfc98f853a741d57a0cb8ab5e}, issn = {1550-1311}, keywords = {research.conceptual.time research.ir}, month = {July}, pages = { 5-6}, timestamp = {2009-06-30T15:00:58.000+0200}, title = {Word proximity constraints: information retrieval meets temporal reasoning}, year = 2004 }