This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Flexible Content Adaptation System Using a Rule-Based Approach
January 2007 (vol. 19 no. 1)
pp. 127-140
Content adaptation is an important technique for mobile devices. Existing content adaptation systems have been developed with specific adaptation goals. In this paper, we present an extensible content adaptation system, Xadaptor. We take a rule-based approach to facilitate extensible, systematic, and adaptive content adaptation. It integrates adaptation mechanisms for various content types and organizes them into the rule base. Rules are invoked based on the individual client information. We classify HTML page objects into structure, content, and pointer objects. Existing content adaptation techniques mainly focus on content objects and do not consider adaptation for structure and pointer objects. In Xadaptor, novel adaptation techniques for the structure object HTML table have been developed. We use fuzzy logic to model the adaptation quality and guide the adaptation decision. To demonstrate the feasibility of our approach, we have implemented a prototype system. Experimental studies show that Xadaptor is capable of on-the-fly content adaptation and is easily extensible.

[1] G.D. Abowd and E.D. Mynatt, “Charting Past, Present, and Future Research in Ubiquitous Computing,” ACM Trans. Computer-Human Interaction, vol. 7, no. 1, pp. 29-58, 2000.
[2] J.G. Brankov, Y. Yang, and M.N. Wernick, “Tomographic Image Reconstruction Using Content-Adaptive Mesh Modeling,” Proc. IEEE Int'l Conf. Image Processing, pp. 690-693, 2001.
[3] E.A. Brewer, R.H. Katz, E. Amir, H. Balakrishnan, Y. Chawathe, A. Fox, S.D. Gribble, T. Hodes, G. Nguyen, V.N. Padmanabhan, M. Stemm, S. Seshan, and T. Henderson, “A Network Architecture for Heterogeneous Mobile Computing,” IEEE Personal Comm., vol. 5, no. 5, pp. 8-24, 1998.
[4] G. Buchanan, S. Farrant, M. Jones, H. Thimbleby, G. Marsden, and M. Pazzani, “Improving Mobile Internet Usability,” Proc. Int'l World Wide Web Conf., 2001.
[5] O. Buyukkokten, H. Garcia-Molina, and A. Paepcke, “Seeing the Whole in Parts: Text Summarization for Web Browsing on Handheld Devices,” Proc. Int'l World Wide Web Conf., 2001.
[6] O. Buyukkokten, H. Garcia-Molina, A. Paepcke, and T. Winograd, “Power Browser: Efficient Web Browsing for PDAs,” Proc. SIGCHI Conf. Human Factors in Computing Systems, pp. 30-43, 2000.
[7] O. Buyukkokten, Kaljwee, H. Garcia-Molina, A. Paepcke, and T. Winograd, “Efficient Web Browsing on Handheld Devices Using Page and Form Summarization,” ACM Trans. Information Systems, vol. 20, no. 1, pp. 82-115, 2002.
[8] Cascading Style Sheet, http://www.w3.org/StyleCSS, 2005.
[9] S.F. Chang, D. Zhong, and R. Kumar, “Real-Time Content-Based Adaptive Streaming of Sports Videos,” Proc. IEEE Int'l Conf. Workshop Content-Based Access of Image and Video Libraries, pp. 139-146, 2001.
[10] R.B. Chedid, S.H. Karaki, and C. El-Chamali, “Adaptive Fuzzy Control for Wind-Diesel Weak Power Systems,” IEEE Trans. Energy Conversion, vol. 15, no. 1, pp. 71-78, 2000.
[11] Composite Capabilities / Preference Profile (CC/PP), http://www.w3.org/MobileCCPP/, 2005.
[12] D. Dubois, H. Fargier, and H. Prade, “Possibility Theory in Constraint Satisfaction Problems: Handling Priority, Preference and Uncertainty,” Applied Intelligence, vol. 6, pp. 287-309, 1996.
[13] X.Z. Gao, S.J. Ovaska, and Y. Dote, “DFSLIF: Dynamical Fuzzy System with Linguistic Information Feedback,” Proc. 2001 IEEE Mountain Workshop Soft Computing in Industrial Applications (SMCia), pp.121-126, 2001.
[14] S. Gupta, G. Kaiser, D. Neistadt, and P. Grimm, “DOM-Based Content Extraction of HTML Documents,” Proc. World Wide Web Conf., pp. 207-214, 2003.
[15] M. Hori, G. Kondoh, K. Ono, S. Hirose, and S. Singhal, “Annotation-Based Web Content Transcoding,” Proc. Int'l World Wide Web Conf., pp. 197-211, 2000.
[16] B.E. John, “Evaluating Usability Evaluation Techniques,” ACM Computing Surveys (CSUR), vol. 28, no. 4, 1996.
[17] J. Kjeldskov, “Evaluating the Usability of a Mobile Guide: A Comparison of Four Different Approaches,” Behaviour and Information Technology, vol. 24, no. 1, pp. 51-65, 2005.
[18] J. Kjeldskov and C. Graham, “A Review of Mobile HCI Research Methods,” Proc. Int'l Symp., Mobile HCI, pp. 317-335, 2003.
[19] K. Knight and D. Marcu, “Summarization Beyond Sentence Extraction: A Probabilistic Approach to Sentence Compression,” Artificial Intelligence, vol. 139, no. 1, pp. 91-107, 2002.
[20] J. Kramer, S. Noronha, and J. Vergo, “A User-Centered Design Approach to Personalization,” Comm. ACM, vol. 43, no. 8, pp. 44-48, 2000.
[21] B. Kurz, I. Popescu, and S. Gallacher, “FAÇADE – A Framework for Context-Aware Content Adaptation and Delivery,” Proc. Annual Conf. Comm. Networks and Services Research (CNSR), pp.46-55, 2004.
[22] K. Lee, H.S. Chang, S.S. Chun, H. Choi, and S. Sull, “Perception-Based Image Transcoding for Universal Multimedia Access,” Proc. IEEE Int'l Conf. Image Processing, pp. 475-478, 2001.
[23] K.B. Lee and R.A. Grice, “Developing a New Usability Testing Method for Mobile Devices,” Proc. Int'l Professional Comm. Conf. (IPCC), pp. 115-127, 2004.
[24] J. Lee, Y. Yang, and M.N. Wernick, “A New Approach for Image-Content Adaptive Mesh Generation,” Proc. IEEE Int'l Conf. Image Processing, pp. 256-259, 2000.
[25] C.S. Li, J.R. Smith, R. Mohan, Y.C. Chang, B. Topol, J. Hind, and Y. Li, “Distributed Application Service for Internet Information Portal,” Proc. IEEE Int'l Symp. Circuits and Systems, vol. 4, pp.289-292, 2000.
[26] W.Y. Lum and F.C.M. Lau, “A Context-Aware Decision Engine for Content Adaptation,” IEEE Pervasive Computing, vol. 1, no. 3, pp.41-49, 2002.
[27] W.Y. Lum and F.C.M. Lau, “User-Centric Content Negotiation for Effective Adaptation Service in Mobile Computing,” IEEE Trans. Software Eng., vol. 29, no. 12, pp. 1100-1111, 2003.
[28] R.C. Luo and T.M. Chen, “Target Tracking by Grey Prediction Theory and Look-Ahead Fuzzy Logic Control,” Proc. IEEE Int'l Conf. Robotics and Automation, vol. 2, pp. 1176-1181, 1999.
[29] R. Mohan, J.R. Smith, and C.S. Li, “Adapting Multimedia Internet Content for Universal Access,” IEEE Trans. Multimedia, vol. 1, no. 1, pp. 104-114, 1999.
[30] R. Mohan, J.R. Smith, and C.S. Li, “Content Adaptation Framework: Bringing the Internet to Information Appliances,” Proc. GLOBECOM Conf., vol. 4, pp. 2015-2021, 1999.
[31] I. Mohomed, A. Chin, J.C. Cai, and E. Lara, “Community-Driven Adaptation: Automatic Content Adaptation in Pervasive Environments,” Proc. IEEE Workshop Mobile Computing Systems & Applications (WMCSA), pp. 124-133, 2004.
[32] O. Nasraoui and C. Petenes, “An Intelligent Web Recommendation Engine Based on Fuzzy Approximate Reasoning,” Proc. FUZZ Conf., vol. 2, pp. 1116-1121, 2003.
[33] J. Nielsen, Usability Engineering. Morgan Kaufman Academic Press, 1993.
[34] J. Nielsen and R.L. Mack, Usability Inspection Method. John Wiley & Sons, 1994.
[35] M. Orchard and C. Bouman, “Color Quantization of Images,” IEEE Trans. Signal Processing, vol. 39, no. 12, pp. 2677-2689, 1991.
[36] E.C. Reed and J.S. Lim, “Optimal Multidimensional Bit-Rate Control for Video Communications,” IEEE Trans. Image Processing, vol. 11, no. 8, pp. 873-885, Aug. 2002.
[37] I. Rojas, H. Pomares, J. Ortega, and A. Prieto, “Self-Organized Fuzzy System Generation from Training Examples,” IEEE Trans. Fuzzy Systems, vol. 8, no. 1, pp. 23-36, Feb. 2000.
[38] SAX, http:/www.saxproject.org/, 2005.
[39] T. Shanableh and M. Ghanbari, “Heterogeneous Video Transcoding to Lower Spatio-Temporal Resolutions and Different Encoding Formats,” IEEE Trans. Multimedia, vol. 2, no. 2, pp. 101-110, 2000.
[40] B. Shen, S.J. Lee, and S. Basu, “Caching Strategies in Transcoding-Enabled Proxy Systems for Streaming Media Distribution Networks,” IEEE Trans. Multimedia, vol. 6, no. 2, pp. 375-386, Apr. 2004.
[41] SWI-Prolog: http:/www.swi-prolog.org/, 2005.
[42] H.A. Toliyat, J. Sadeh, and R. Ghazi, “Design of Augmented Fuzzy Logic Power System Stabilizers to Enhance Power Systems Stability,” IEEE Trans. Energy Conversion, vol. 11, no. 1, pp. 97-103, Mar. 1996.
[43] D.S. Turaga and M. van der Schaar, “Content-Adaptive Filtering in the UMCTF Framework,” Proc. IEEE Int'l Conf. Multimedia & Expo (ICME), pp. 821-824, 2003.
[44] D. Vakas, J. Prince, H.R. Blacksten, and C. Burdick, “Commander Behavior and Course of Action Selection in JWARS,” Proc. Winter Simulation Conf., vol. 1, pp. 697-705, 2001.
[45] A. Vetro, Y. Wang, and H. Sun, “Rate-Distortion Optimized Video Coding Considering Frameskip,” Proc. IEEE Int'l Conf. Image Processing, pp. 534-537, 2001.
[46] L.X. Wang, “Analysis and Design of Hierarchical Fuzzy Systems,” IEEE Trans. Fuzzy Systems, vol. 7, no. 5, pp. 617-624, Oct. 1999.
[47] L.X. Wang and J.M. Mendel, “Generating Fuzzy Rules by Learning from Examples,” IEEE Trans. System, Man, and Cybernetics, vol. 22, no. 6, pp. 1414-1427, 1992.
[48] S. Waterson, J.A. Landay, and T. Matthews, “In the Lab and Out in the Wild: Remote Web Usability Testing for Mobile Devices,” Proc. Conf. Human Factors in Computing Systems, pp. 796-797, 2002.
[49] T.P. Wu and S.M. Chen, “A New Method for Constructing Membership Functions and Fuzzy Rules from Training Examples,” IEEE Trans. System, Man, and Cybernetics, Part B, vol. 29, no. 1, pp.25-40, Feb. 1999.
[50] Y. Zhao, Y. Yao, and N. Zhong, “Multilevel Web Personalization,” Proc. IEEE/WIC/ACM Int'l Conf. Web Intelligence, pp. 649-652, 2005.

Index Terms:
Application-aware adaptation, rule-based processing, fuzzy and uncertainty, Web browsers.
Citation:
Jiang He, Tong Gao, Wei Hao, I-Ling Yen, Farokh Bastani, "A Flexible Content Adaptation System Using a Rule-Based Approach," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 1, pp. 127-140, Jan. 2007, doi:10.1109/TKDE.2007.3
Usage of this product signifies your acceptance of the Terms of Use.