skip to main content
10.1145/1968613.1968685acmconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

Generating associative ripples of relevant information from a variety of data streams by throwing a heuristic stone

Authors Info & Claims
Published:21 February 2011Publication History

ABSTRACT

Recently, the vast dialog in the microblog, such as twitter, Facebook has become increasingly popular. As we post more messages in microblogs, information is spreading more quickly and widely. These widely spread and diversified contents could be viewed as data streams, which have become an important part of the Internet resources. However, these separated data streams are littery and meaningless, so we need to collect and organize them together to provide us with meaningful information. It is hard to imagine that we could find useful information by simply inputting a few keywords into a search engine in such a stream environment. In this study, we try to find a way to seek the information related to users' personal and current interests and needs among these data streams and provide users with other more relevant information. We introduce a set of metaphors to represent a variety of data streams in different levels, and define two new metaphors: heuristic stone and associative ripple to assist the seeking process and describe the results. Based on these, we further propose two algorithms for the information seeking and processing, and discuss a scenario of the information seeking process that utilizes the proposed metaphors and algorithms.

References

  1. Breslin J. G., et. al. Towards semantically interlinked online communities. In Proceedings of ESWC2005, Heraklion, Greece, 500--514, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bojars, U, et. al. Using the Semantic Web for Linking and Reusing Data Across Web 2.0 Communities. The Journal of Web Semantics, 6, 1 (Feb. 2008), 21--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Passant, A., et. al. Micro-blogging: A semantic web and distributed approach. In Proceedings of ESWC/SFSW2008, Tenerife, Spain, 2008.Google ScholarGoogle Scholar
  4. Reinhardt, W., et. al. How people are using Twitter during conferences. In Proceedings of 5th EduMedia conference, Salzburg, Austria, 2009, 145--156.Google ScholarGoogle Scholar
  5. Ebner, M., et al. Microblogs in higher education---a chance to facilitate informal and process-oriented learning? Computers & Education, 55, 1 (2010), 92--100,. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Passant A., et. al. An Overview of SMOB 2: Open, Semantic and Distributed Micro-blogging. In Proceedings of AAAI/ICWSM 2010.Google ScholarGoogle Scholar
  7. Mohamed Medhat Gaber, Arkady Zaslavsky and Shonali Krishnaswamy. Mining data streams: a review. ACM SIGMOD Record archive, 34, 2 (Jun. 2005), 18--26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Aggarwal C., Han J., Wang J., Yu P. S. A Framework for Clustering Evolving Data Streams. In Proceedings of 2003 Int. Conf. on Very Large Data Bases, Berlin, Germany, Sept. 2003, 81--92. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Guha S., Mishra N., Motwani R., and O'Callaghan L. Clustering data streams. In Proceedings of the Annual Symposium on Foundations of Computer Science, California, USA, Nov. 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Guha S., Meyerson A., Mishra N., Motwani R., and O'Callaghan L. Clustering Data Streams: Theory and Practice TKDE special issue on clustering, 15, 3 (May/Jun. 2003), 515--528. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Ordonez C. Clustering Binary Data Streams with K-means In Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, ACM, San Diego, California, USA, 2003, 12--19. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Della Valle, E., et al. A First Step towards Stream Reasoning, In Proceedings of Future Internet Symp. (FIS2008), Cardiff, Wales, UK, May 2008, 72--81. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Della Valle, E., et al. It's a Streaming World! Reasoning upon Rapidly Changing Information. IEEE Intelligent Systems, 24, 6 (Nov./Dec. 2009), 83--89. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Chen H., Zhou X. K., Man H. F., Wu Y., Ahmed A. U. and Jin Q. A Framework of Organic Streams: Integrating Dynamically Diversified Contents into Ubiquitous Personal Study, In Proceedings of 2010 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing (ATC-UIC 2010), Xi'an, China, Oct. 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Kanaegami A., Koike K, Taki H., Ohgashi H. Text Search System for Locating on the Basis of Keyword Matching and Keyword Relationship Matching, US Patent 5,297,039, 1994, Google PatentsGoogle ScholarGoogle Scholar

Index Terms

  1. Generating associative ripples of relevant information from a variety of data streams by throwing a heuristic stone

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            ICUIMC '11: Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
            February 2011
            959 pages
            ISBN:9781450305716
            DOI:10.1145/1968613

            Copyright © 2011 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 21 February 2011

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            ICUIMC '11 Paper Acceptance Rate135of534submissions,25%Overall Acceptance Rate251of941submissions,27%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader