Managing Event Information: Modeling, Retrieval, and Applications

With the proliferation of citizen reporting, smart mobile devices, and social media, an increasing number of people are beginning to generate information about events they observe and participate in. A significant fraction of this information contains multimedia data to share the experience with their audience. A systematic information modeling and management framework is necessary to capture this widely heterogeneous, schemaless, potentially humongous information produced by many different people. This book is an attempt to examine the modeling, storage, querying, and applications of such an event management system in a holistic manner. It uses a semantic-web style graph-based view of events, and shows how this event model, together with its query facility, can be used toward emerging applications like semi-automated storytelling. Table of Contents: Introduction / Event Data Models / Implementing an Event Data Model / Querying Events / Storytelling with Events / An Emerging Application / Conclusion

[1]  Martin L. Kersten,et al.  Self-organizing tuple reconstruction in column-stores , 2009, SIGMOD Conference.

[2]  Neil Immerman,et al.  Efficient pattern matching over event streams , 2008, SIGMOD Conference.

[3]  Lisa M. Brown,et al.  IBM smart surveillance system (S3): event based video surveillance system with an open and extensible framework , 2008, Machine Vision and Applications.

[4]  Stefano Spaccapietra,et al.  Reasoning with large ontologies stored in relational databases: The OntoMinD approach , 2010, Data Knowl. Eng..

[5]  Abdullah Uz Tansel,et al.  Temporal Relational Data Model , 1997, IEEE Trans. Knowl. Data Eng..

[6]  Yiannis Kompatsiaris,et al.  Semantic Multimedia and Ontologies , 2008 .

[7]  Michael Stonebraker,et al.  Predicate migration: optimizing queries with expensive predicates , 1992, SIGMOD Conference.

[8]  Diego Reforgiato Recupero,et al.  Annotated RDF , 2006, TOCL.

[9]  Enrico Franconi,et al.  Foundations of Temporal Conceptual Data Models , 2009, Conceptual Modeling: Foundations and Applications.

[10]  Nicola Guarino,et al.  Sweetening Ontologies with DOLCE , 2002, EKAW.

[11]  Oded Shmueli,et al.  SoQL: A Language for Querying and Creating Data in Social Networks , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[12]  Jiawei Han,et al.  On graph query optimization in large networks , 2010, Proc. VLDB Endow..

[13]  Michael F. Worboys,et al.  From Objects to Events: GEM, the Geospatial Event Model , 2004, GIScience.

[14]  Opher Etzion,et al.  Amit - the situation manager , 2003, The VLDB Journal.

[15]  Rainer Unland,et al.  On the semantics of complex events in active database management systems , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[16]  Alberto O. Mendelzon,et al.  Foundations of semantic web databases , 2004, PODS.

[17]  Regunathan Radhakrishnan,et al.  Audio events detection based highlights extraction from baseball, golf and soccer games in a unified framework , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[18]  Jeffrey Xu Yu,et al.  Graph Reachability Queries: A Survey , 2010, Managing and Mining Graph Data.

[19]  Hongjun Lu,et al.  Holistic Twig Joins on Indexed XML Documents , 2003, VLDB.

[20]  Elke A. Rundensteiner,et al.  FireStream: Sensor Stream Processing for Monitoring Fire Spread , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[21]  Laks V. S. Lakshmanan,et al.  On the evaluation of tree pattern queries , 2006, ICSOFT.

[22]  Daniel J. Abadi,et al.  Scalable Semantic Web Data Management Using Vertical Partitioning , 2007, VLDB.

[23]  Ilja Radusch,et al.  Semantic Locations in Online Communities , 2007 .

[24]  Euripides G. M. Petrakis,et al.  SOWL: spatio-temporal representation, reasoning and querying over the semantic web , 2010, I-SEMANTICS '10.

[25]  Klaus R. Dittrich,et al.  Integrating Active Concepts into an Object-Oriented database System , 1991, DBPL.

[26]  Frank van Harmelen,et al.  Using Google distance to weight approximate ontology matches , 2007, WWW '07.

[27]  Paul M. B. Vitányi,et al.  The Google Similarity Distance , 2004, IEEE Transactions on Knowledge and Data Engineering.

[28]  Jean-François Baget,et al.  Extending SPARQL with regular expression patterns (for querying RDF) , 2009, J. Web Semant..

[29]  Ramesh Jain,et al.  Segmenting Photo Streams in Events Based on Optical Metadata , 2007 .

[30]  Sharma Chakravarthy,et al.  SnoopIB: Interval-based event specification and detection for active databases , 2003, Data Knowl. Eng..

[31]  Serge Abiteboul,et al.  The Active XML project: an overview , 2008, The VLDB Journal.

[32]  Curtis E. Dyreson,et al.  A Glossary of Time Granularity Concepts , 1997, Temporal Databases, Dagstuhl.

[33]  Achille C. Varzi Parts, Wholes, and Part-Whole Relations: The Prospects of Mereotopology , 1996, Data Knowl. Eng..

[34]  Regina Barzilay,et al.  Inducing Temporal Graphs , 2006, EMNLP.

[35]  Elisa Bertino,et al.  Querying multiple temporal granularity data , 2000, Proceedings Seventh International Workshop on Temporal Representation and Reasoning. TIME 2000.

[36]  Marc Cavazza,et al.  The IRIS Network of Excellence: Future Directions in Interactive Storytelling , 2009, ICIDS.

[37]  Holger Ziekow,et al.  ARCHITECT: A layered framework for classifying technologies of event-based systems , 2011, Inf. Syst..

[38]  Ramesh Jain,et al.  Toward a Common Event Model for Multimedia Applications , 2007, IEEE MultiMedia.

[39]  Alberto Salguero,et al.  STOWL: An OWL Extension for Facilitating the Definition of Taxonomies in Spatio-temporal Ontologies , 2009, WSKS.

[40]  Alexandra Poulovassilis,et al.  Manipulation Operations for an Interval-Extended Relational Model , 1995, Data Knowl. Eng..

[41]  Adrian Paschke,et al.  Towards semantic event processing , 2009, DEBS '09.

[42]  Mohan S. Kankanhalli,et al.  A Flexible Surveillance System Architecture , 2009, 2009 Sixth IEEE International Conference on Advanced Video and Signal Based Surveillance.

[43]  Alessandro Artale,et al.  Complexity of Reasoning over Temporal Data Models , 2010, ER.

[44]  Ramesh C. Jain,et al.  Social pixels: genesis and evaluation , 2010, ACM Multimedia.

[45]  Donna Peuquet,et al.  An Event-Based Spatiotemporal Data Model (ESTDM) for Temporal Analysis of Geographical Data , 1995, Int. J. Geogr. Inf. Sci..

[46]  Claudio Gutiérrez,et al.  Introducing Time into RDF , 2007, IEEE Transactions on Knowledge and Data Engineering.

[47]  Elisa Bertino,et al.  An approach to model and query event-based temporal data , 1998, Proceedings. Fifth International Workshop on Temporal Representation and Reasoning (Cat. No.98EX157).

[48]  Christian S. Jensen,et al.  Capturing Temporal Constraints in Temporal ER Models , 2008, ER.

[49]  Marcelo Arenas,et al.  nSPARQL: A Navigational Language for RDF , 2008, SEMWEB.

[50]  Jun Chen,et al.  An Event-Based Approach to Spatio-Temporal Data Modeling in Land Subdivision Systems , 2000, GeoInformatica.

[51]  Gordon Bell,et al.  MyLifeBits: a personal database for everything , 2006, CACM.

[52]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[53]  Richard T. Snodgrass,et al.  Extending temporal databases to deal with telic/atelic medical data , 2007 .

[54]  Ambuj K. Singh,et al.  Graphs-at-a-time: query language and access methods for graph databases , 2008, SIGMOD Conference.

[55]  Thomas Seidl,et al.  Integrating the Relational Interval Tree into IBM's DB2 Universal Database Server , 2005, BTW.

[56]  Ladjel Bellatreche,et al.  OntoDB: An Ontology-Based Database for Data Intensive Applications , 2007, DASFAA.

[57]  James F. Allen,et al.  Actions and Events in Interval Temporal Logic , 1994 .

[58]  Simone Santini,et al.  Toward feature Algebras in Visual Databases: The Case for a Histogram Algebra , 2000, VDB.

[59]  Carsten Lutz,et al.  A Description Logic of Change , 2007, Description Logics.

[60]  Andrew Stern,et al.  Believable Agents and Intelligent Story Adaptation for Interactive Storytelling , 2006, TIDSE.

[61]  Günther R. Raidl,et al.  Similarity searching in sequences of complex events , 2010, RCIS 2010.

[62]  Steffen Staab,et al.  F--a model of events based on the foundational ontology dolce+DnS ultralight , 2009, K-CAP '09.

[63]  Jerry R. Hobbs,et al.  An ontology of time for the semantic web , 2004, TALIP.

[64]  Catriel Beeri,et al.  On the power of magic , 1987, J. Log. Program..

[65]  Jignesh M. Patel,et al.  Discovery-driven graph summarization , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[66]  Vassilis Christophides,et al.  Benchmarking Database Representations of RDF/S Stores , 2005, SEMWEB.

[67]  Luis Gravano,et al.  Optimizing top-k selection queries over multimedia repositories , 2004, IEEE Transactions on Knowledge and Data Engineering.

[68]  Amarnath Gupta,et al.  Tolkien: An Event Based Storytelling System , 2009, Proc. VLDB Endow..

[69]  Jane Hunter,et al.  The ABC Ontology and Model , 2001, J. Digit. Inf..

[70]  Johannes Gehrke,et al.  Cayuga: a high-performance event processing engine , 2007, SIGMOD '07.

[71]  Alin Deutsch,et al.  ASTERIX: towards a scalable, semistructured data platform for evolving-world models , 2011, Distributed and Parallel Databases.

[72]  Bin Liu,et al.  Using stream semantics for continuous queries in media stream processors , 2004, Proceedings. 20th International Conference on Data Engineering.

[73]  Luis Gravano,et al.  Navigation- vs. index-based XML multi-query processing , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[74]  Martin L. Kersten,et al.  Column-store support for RDF data management: not all swans are white , 2008, Proc. VLDB Endow..

[75]  Li Chen,et al.  Stack-based Algorithms for Pattern Matching on DAGs , 2005, VLDB.

[76]  A. Hampapur,et al.  Smart video surveillance: exploring the concept of multiscale spatiotemporal tracking , 2005, IEEE Signal Processing Magazine.

[77]  Opher Etzion,et al.  Event Processing in Action , 2010 .

[78]  Carolyn L. Talcott,et al.  Cyber-Physical Systems and Events , 2008, Software-Intensive Systems and New Computing Paradigms.

[79]  Amarnath Gupta,et al.  BioDB: An ontology-enhanced information system for heterogeneous biological information , 2010, Data Knowl. Eng..

[80]  A. Murat Tekalp,et al.  Automatic soccer video analysis and summarization , 2003, IEEE Trans. Image Process..

[81]  Nicola Guarino,et al.  Dwq : Esprit Long Term Research Project, No 22469 Part-whole Relations in Object-centered Systems: an Overview Part-whole Relations in Object-centered Systems: an Overview , 2022 .

[82]  Christian S. Jensen,et al.  Temporal Entity-RelationshipModels | a Survey , 1996 .

[83]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[84]  Kevin M. Brooks Do story agents use rocking chairs? The theory and implementation of one model for computational narrative , 1997, MULTIMEDIA '96.

[85]  David Luckham,et al.  The power of events - an introduction to complex event processing in distributed enterprise systems , 2002, RuleML.

[86]  Sangkeun Lee,et al.  LifeLogOn: A Practical Lifelog System for Building and Exploiting Lifelog Ontology , 2010, 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing.

[87]  Arie Shoshani,et al.  Analyses of multi-level and multi-component compressed bitmap indexes , 2010, TODS.

[88]  Véronique Malaisé,et al.  Design and use of the Simple Event Model (SEM) , 2011, J. Web Semant..

[89]  Umeshwar Dayal,et al.  Rules Are Objects Too: A Knowledge Model For An Active, Object-Oriented Database System , 1988, OODBS.

[90]  Opher Etzion,et al.  Event processing , 2010, Proc. VLDB Endow..

[91]  Stefano Spaccapietra,et al.  Modeling time from a conceptual perspective , 1998, CIKM '98.

[92]  Luo Yingwei,et al.  Ontological model of event for integration of inter-organization applications , 2005 .

[93]  Ramesh C. Jain,et al.  EventWeb: Developing a Human-Centered Computing System , 2008, Computer.

[94]  Lexing Xie,et al.  Event Mining in Multimedia Streams , 2008, Proceedings of the IEEE.

[95]  Sherif Sakr,et al.  An Experimental Evaluation of Relational RDF Storage and Querying Techniques , 2010, DASFAA Workshops.

[96]  Nisheeth Shrivastava,et al.  Graph summarization with bounded error , 2008, SIGMOD Conference.

[97]  Michael Stonebraker,et al.  C-Store: A Column-oriented DBMS , 2005, VLDB.

[98]  Alejandro P. Buchmann,et al.  Complex Event Processing , 2009, it Inf. Technol..

[99]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[100]  Heidi Gregersen,et al.  The formal semantics of the timeER model , 2006, APCCM.

[101]  Gonzalo Navarro,et al.  A spatio-temporal access method based on snapshots and events , 2005, GIS '05.

[102]  Christos Faloutsos,et al.  Center-piece subgraphs: problem definition and fast solutions , 2006, KDD '06.

[103]  Sharma Chakravarthy,et al.  Composite Events for Active Databases: Semantics, Contexts and Detection , 1994, VLDB.

[104]  Yingwei Luo,et al.  The Study and Application of Crime Emergency Ontology Event Model , 2005, KES.

[105]  Jignesh M. Patel,et al.  Efficient aggregation for graph summarization , 2008, SIGMOD Conference.

[106]  Elisa Bertino,et al.  A multigranular object‐oriented framework supporting spatio‐temporal granularity conversions , 2006, Int. J. Geogr. Inf. Sci..