On Integration of Parsing and Tree Matching Schemes

One critical aspect of an information system is indexing, that is, the representation of concepts to get a well formed data structure for search. Until recently, this task was accomplished by creating a bibliographic citation that references the original text. This approach allows a reduction in time and space bounds, although it does not facilitate the user from finding relevant information. In effect, it is the combination of the words and their semantic implications that contain the value of these concepts, which leads us to more sophisticated index representations, such as context-free grammars. This information is inherent in the document and query. So, matching becomes a possible mechanism to extract a common pattern from multiple data and we could use it for indexing and querying in information retrieval systems.