Bibliographic Details
| Title: |
Approximate schemas, source-consistency and query answering. |
| Authors: |
de Rougemont, Michel1 mdr@lri.fr, Vieilleribière, Adrien2 vieille@lri.fr |
| Source: |
Journal of Intelligent Information Systems. Oct2008, Vol. 31 Issue 2, p127-146. 20p. 8 Diagrams. |
| Subjects: |
Language & languages, Extinct languages, Computer science, Logic, Schemas (Psychology), Statistics |
| Abstract: |
We use the Edit distance with Moves on words and trees and say that two regular (tree) languages are ε-close if every word (tree) of one language is ε-close to the other. A transducer model is introduced to compare tree languages (schemas) with different alphabets and attributes. Using the statistical embedding of Fischer et al. (Proceedings of 21st IEEE Symposium on Logic in Computer Science, pp. 421–430, ), we show that Source-Consistency and Approximate Query Answering are testable on words and trees, i.e. can be approximately decided within ε by only looking at a constant fraction of the input. [ABSTRACT FROM AUTHOR] |
|
Copyright of Journal of Intelligent Information Systems is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Engineering Source |
