Fractal summarization for mobile devices to access large documents on the web

ABSTRACT

Wireless access with mobile (or handheld) devices is a promising addition to the WWW and traditional electronic business. Mobile devices provide convenience and portable access to the huge information space on the Internet without requiring users to be stationary with network connection. However, the limited screen size, narrow network bandwidth, small memory capacity and low computing power are the shortcomings of handheld devices. Loading and visualizing large documents on handheld devices become impossible. The limited resolution restricts the amount of information to be displayed. The download time is intolerably long. In this paper, we introduce the fractal summarization model for document summarization on handheld devices. Fractal summarization is developed based on the fractal theory. It generates a brief skeleton of summary at the first stage, and the details of the summary on different levels of the document are generated on demands of users. Such interactive summarization reduces the computation load in comparing with the generation of the entire summary in one batch by the traditional automatic summarization, which is ideal for wireless access. Three-tier architecture with the middle-tier conducting the major computation is also discussed. Visualization of summary on handheld devices is also investigated.

REFERENCES

• 1: Barnsley M. F., and Jacquin, A. E.: Application of recurrent iterated function systems to images., In Proceedings SPIE Visual Communications and Image Processing'88, 1001, 122--131, 1988.
• 2: Baxendale P., 1958.: Machine-Made Index for Technical Literature - An Experiment., IBM Journal (October), 354--361, 1958.
• 3: Brown M. H., and Weihl W. E. 96.: Zippers: A Focus+Context Display of Web Pages., In Proceedings of WebNet'96, 1996.
• 4: Orkut Buyukkokten , Hector Garcia-Molina , Andreas Paepcke , Terry Winograd, Power browser: efficient Web browsing for PDAs, Proceedings of the SIGCHI conference on Human factors in computing systems, p.430-437, April 01-06, 2000, The Hague, The Netherlands [doi>10.1145/332040.332470]
• 5: Orkut Buyukkokten , Hector Garcia-Molina , Andreas Paepcke, Seeing the whole in parts: text summarization for web browsing on handheld devices, Proceedings of the 10th international conference on World Wide Web, p.652-662, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372178]
• 6: Orkut Buyukkokten , Hector Garcia-Molina , Andreas Paepcke, Accordion summarization for end-game browsing on PDAs and cellular phones, Proceedings of the SIGCHI conference on Human factors in computing systems, p.213-220, March 2001, Seattle, Washington, United States [doi>10.1145/365024.365102]
• 7: Buyukkokten O., Garcia-Molina H., and Paepcke A.: Text Summarization of Web pages on Handheld Devices., In Proc. of Workshop on Automatic Summarization 2001 in conj. with NAACL 2001, 2001.
• 8: H. P. Edmundson, New Methods in Automatic Extracting, Journal of the ACM (JACM), v.16 n.2, p.264-285, April 1969 [doi>10.1145/321510.321519]
• 9: Brigitte Endres-Niggemeyer , Elisabeth Maier , Alexander Sigel, How to implement a naturalistic model of abstracting: four core working steps of an expert abstractor, Information Processing and Management: an International Journal, v.31 n.5, p.631-674, Sept. 1995 [doi>10.1016/0306-4573(95)00028-F ]
• 10: Feder J.: Fractals., Plenum, New York, 1988.
• 11: Glaser B. G., and Strauss A. L.: The discovery of grounded theory; strategies for qualitative research., Aldine de Gruyter, New York, 1967.
• 12: Jade Goldstein , Mark Kantrowitz , Vibhu Mittal , Jaime Carbonell, Summarizing text documents: sentence selection and evaluation metrics, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.121-128, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312665]
• 13: Donna Harman, Ranking algorithms, Information retrieval: data structures and algorithms, Prentice-Hall, Inc., Upper Saddle River, NJ, 1992
• 14: Marti A. Hearst , Christian Plaunt, Subtopic structuring for full-length document access, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, p.59-68, June 27-July 01, 1993, Pittsburgh, Pennsylvania, United States [doi>10.1145/160688.160695]
• 15: Jacquin. A. E.: Fractal image coding: A review., In Proceeding of the IEEE, 81(10) 1451--1465.
• 16: Julian Kupiec , Jan Pedersen , Francine Chen, A trainable document summarizer, Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval, p.68-73, July 09-13, 1995, Seattle, Washington, United States [doi>10.1145/215206.215333]
• 17: Hideki Koike, Fractal views: a fractal-based method for controlling information display, ACM Transactions on Information Systems (TOIS), v.13 n.3, p.305-323, July 1995 [doi>10.1145/203052.203065]
• 18: KWML.: KWML - KVM WML (WAP) Browser on Palm., http://www.jshape.com/kwml/index.html, 2002.
• 19: Adenike M. Lam-Adesina , Gareth J. F. Jones, Applying summarization techniques for term selection in relevance feedback, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.1-9, September 2001, New Orleans, Louisiana, United States [doi>10.1145/383952.383953]
• 20: Chin-Yew Lin , Eduard Hovy, Identifying topics by position, Proceedings of the fifth conference on Applied natural language processing, p.283-290, March 31-April 03, 1997, Washington, DC [doi>10.3115/974557.974599]
• 21: Luhn H. P.: The Automatic Creation of Literature Abstracts., IBM Journal of Research and Development, 159--165, 1958.
• 22: Mandelbrot B.: The fractal geometry of nature, New York: W.H. Freeman, 1983.
• 23: Inderjeet Mani, Recent developments in text summarization, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA [doi>10.1145/502585.502677]
• 24: Morris G., Kasper G. M., and Adams D. A.: The effect and limitation of automated text condensing on reading comprehension performance, Information System Research, 17--35, 1992.
• 25: PALM,: PALM: Providing Fluid Connectivity in a Wireless World, White Paper of Palm Inc., http://www.palm.com/wireless/ProvidingFluidConnectivity.pdf. 2002.
• 26: Gerard Salton , Christopher Buckley, Term-weighting approaches in automatic text retrieval, Information Processing and Management: an International Journal, v.24 n.5, p.513-523, 1988 [doi>10.1016/0306-4573(88)90021-0 ]
• 27: Teufel S., and Moens M.: Sentence Extraction and rhetorical classification for flexible abstracts, AAAI Spring Symposium on Intelligent Text summarization, Stanford, 1998.
• 28: Teufel S., and Moens M.: Sentence Extraction as a Classification Task, In Workshop of 'Intelligent and Scalable Text Summarization', ACL/EACL, 1997.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Abstracting methods

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services

General Terms:
Algorithms, Design, Experimentation, Theory

Keywords:
document summarization, fractal summarization, handheld devices, mobile commerce