Story creation from heterogeneous data sources

  • Authors:
  • Marat Fayzullin;V. S. Subrahmanian;Massimiliano Albanese;Carmine Cesarano;Antonio Picariello

  • Affiliations:
  • Department of Computer Science, University of Maryland, College Park, USA 20742;Department of Computer Science, University of Maryland, College Park, USA 20742;Dipartimento di Informatica e Sistemistica, Università di Napoli "Federico II", Napoli, Italy 80125;Dipartimento di Informatica e Sistemistica, Università di Napoli "Federico II", Napoli, Italy 80125;Dipartimento di Informatica e Sistemistica, Università di Napoli "Federico II", Napoli, Italy 80125

  • Venue:
  • Multimedia Tools and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

There are numerous applications where there is a need to rapidly infer a story about a given subject from a given set of potentially heterogeneous data sources. In this paper, we formally define a story to be a set of facts about a given subject that satisfies a "story length" constraint. An optimal story is a story that maximizes the value of an objective function measuring the goodness of a story. We present algorithms to extract stories from text and other data sources. We also develop an algorithm to compute an optimal story, as well as three heuristic algorithms to rapidly compute a suboptimal story. We run experiments to show that constructing stories can be efficiently performed and that the stories constructed by these heuristic algorithms are high quality stories. We have built a prototype STORY system based on our model--we briefly describe the prototype as well as one application in this paper.