Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS

Computer Science – Databases

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

VLDB2011

Scientific paper

Markov Logic Networks (MLNs) have emerged as a powerful framework that combines statistical and logical reasoning; they have been applied to many data intensive problems including information extraction, entity resolution, and text mining. Current implementations of MLNs do not scale to large real-world data sets, which is preventing their wide-spread adoption. We present Tuffy that achieves scalability via three novel contributions: (1) a bottom-up approach to grounding that allows us to leverage the full power of the relational optimizer, (2) a novel hybrid architecture that allows us to perform AI-style local search efficiently using an RDBMS, and (3) a theoretical insight that shows when one can (exponentially) improve the efficiency of stochastic local search. We leverage (3) to build novel partitioning, loading, and parallel algorithms. We show that our approach outperforms state-of-the-art implementations in both quality and speed on several publicly available datasets.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-347000

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.