MYSTIQ swMATH ID: 9439 Software Authors: Boulos, Jihad; Dalvi, Nilesh; Mandhani, Bhushan; Mathur, Shobhit; Re, Chris; Suciu, Dan Description: MYSTIQ: a system for finding more answers by using probabilities. MystiQ is a system that uses probabilistic query semantics [3] to find answers in large numbers of data sources of less than perfect quality. There are many reasons why the data originating from many different sources may be of poor quality, and therefore difficult to query: the same data item may have different representation in different sources; the schema alignments needed by a query system are imperfect and noisy; different sources may contain contradictory information, and, in particular, their combined data may violate some global integrity constraints; fuzzy matches between objects from different sources may return false positives or negatives. Even in such environment, users some-times want to ask complex, structurally rich queries, using query constructs typically found in SQL queries: joins, subqueries, existential/universal quantifiers, aggregate and group-by queries: for example scientists may use such queries to query multiple scientific data sources, or a law enforcement agency may use it in order to find rare associations from multiple data sources. If standard query semantics were applied to such queries, all but the most trivial queries will return an empty answer. Homepage: http://dl.acm.org/citation.cfm?id=1066277 Related Software: Trio; ProbView; MayBMS; ProbLog; CLARO; YAGO; PRMLT; ProBase; Tuffy; MS SQL Server; CherryPy; Lixto; XPath; XQuery; TAX; ProTDB; NP Datalog; Datalog; Smodels Cited in: 6 Documents all top 5 Cited by 14 Authors 1 Ceylan, İsmail İlkan 1 Darwiche, Adnan 1 Faber, Wolfgang 1 Greco, Gianluigi 1 Grohe, Martin 1 Kimelfeld, Benny 1 Leone, Nicola 1 Lindner, Peter 1 Magnani, Matteo 1 Montesi, Danilo 1 Qin, Biao 1 Ré, Christopher M. 1 Van Den Broeck, Guy 1 Wang, Shan Cited in 5 Serials 1 Acta Informatica 1 Artificial Intelligence 1 Information Sciences 1 Journal of Computer and System Sciences 1 Journal of the ACM Cited in 1 Field 6 Computer science (68-XX) Citations by Year