A CLUSTER-BASED APPROACH TO WEB ADAPTATION IN CONTEXT-AWARE APPLICATIONS

Authors

  • ROBERTO DE VIRGILIO Dipartimento di Informatica e Automazione, Universit`a Roma Tre Rome, Italy
  • RICCARDO TORLONE Dipartimento di Informatica e Automazione, Universit`a Roma Tre Rome, Italy
  • DAVIDE VALERIANO Dipartimento di Informatica e Automazione, Universit`a Roma Tre Rome, Italy
  • DANIELE DI FEDERICO Dipartimento di Informatica e Automazione, Universit`a Roma Tre Rome, Italy

Keywords:

Web based Information System, Adaptive application, Clusterization, Semantic Web, RDF

Abstract

For mobile Web applications one needs to take into account context characteristics (such as the device capabilities, the network QoS, the user preferences, and the location) to meet the constraints of the client and guarantee a satisfying interaction with the user. A major issue in this framework is that, in real world scenarios, the number of adaptation requirements can change and increase very rapidly. Therefore, a relevant problem is the definition of effective methods for choosing efficiently the most suitable adaptation for a given context. To this aim, we propose in this paper a new cluster-based approach that automatically classifies the contexts on the basis of their characteristics: at a logical level, each class corresponds to contexts that require similar adaptations. We show that this classification strongly alleviates the adaptation process. The approach relies on a metric distance that is used to compare contexts and on a threshold that provides a reference to group them. Each context in a cluster is associated with the adaptation that best matches with the context requirements. We also illustrate an implementation of our approach and a number of experimental results that support its validity. Semantic Web design principles and enabling technologies are important ingredients of the overall framework.

 

Downloads

Download data is not yet available.

References

T. Isakowitz, M. Bieber, and F. Vitali (1998), Web Information Systems, in Communications of

the ACM 41(1):78–80.

M. Hinz, Z. Fiala and F. Wehner (2004), Personalization-Based Optimization of Web Interfaces

for Mobile Devices, in Proceedings of 6th International Symposium on Mobile Human-Computer

Interaction (MobileHCI 2004), Vol. 3160, Lecture Notes in Computer Science, Springer, pp. 204-

R. Jan, C. Lin and M. Chern (2006), An optimization model for Web content adaptation, in

International Journal of Computer and Telecommunications Networking 50(7): 953–965.

M. Koutri, N. Avouris and S. Daskalaki (2005), A survey on Web usage mining techniques for

Web-based adaptive hypermedia systems, in S.Y.Chen and G.D.Magoulad (ed), Adaptable and

Adaptive Hypermedia Systems, IRM Press, pp. 125-149.

B. Krishnamurthy and C. E. Wills (2002), Improving Web Performance by Client Characterization

Driven Server Adaptation, in Proceedings of 11th International World Wide Web Conference

(WWW 2002), ACM, pp. 305-316.

R. De Virgilio, R. Torlone, and G.-J. Houben (2006), A rule-based approach to content delivery

adaptation in Web information systems, in Proceedings of 7th International Conference on Mobile

Data Management (MDM 2006), IEEE Computer Society, pp. 21-24.

R. De Virgilio and R. Torlone (2006), Modeling Heterogeneous Context Information in Adaptive

Web Based Applications, in Proceedings of 6th ACM International Conference onWeb Engineering

(ICWE 2006), ACM, pp. 56-63.

S. Guha, R. Rastogi, and K. Shim (1999), ROCK: a robust clustering algorithm for categorical

attributes, in Proceedings of 15th International Conference on Data Engineering (ICDE 1999),

IEEE Computer Society, pp. 512-521.

A. K. Jain and R. C. Dubes (1988), Algorithms for Clustering Data, Prentice Hall Publishers.

R. T. Ng and J. Han (1994), Efficient and Effective Clustering Methods for Spatial Data Mining,

in Proceedings of the 20th International Conference on Very Large Data Bases (VLDB 1994),

Morgan Kaufmann, pp. 144-155.

O. Zamir, O. Etzioni, O. Madani and R.M. Karp (1997), Fast and intuitive clustering of Web

documents, in Proceedings of the 3th Int Conference on Knowledge Discovery and Data Mining

(KDD 1997), AAAI Press, pp. 287-290.

D. Guillaume and F. Murtagh (2000), Clustering of XML Documents, Computer Physics Comm.,

vol. 127, no.2-3, pp.215-227.

W. Retschitzegger, and W. Schwinger (2000), Towards Modeling of DataWeb Applications - A

Requirements’ Perspective, in Proceedings of the Americas Conference on Information Systems

(AMCIS 2000).

F. Garzotto, P. Paolini, and D. Schwabe (1993), HDM - A Model-Based Approach to Hypertext

Application Design, in ACM Transaction on Information Systems 11(1): 1-26.

T. Isakowitz, E. A. Stohr, and P. Balasubramanian (1995), RMM: A Methodology for Structured

Hypermedia Design, in Commun. ACM 38(8): 34–44.

D. Schwabe, and G. Rossi (1995), The Object-Oriented Hypermedia Design Model, in Commun.

ACM 38(8): 45–46.

F. Frasincar, G. J. Houben, and R. Vdovjak (2002), Specification Framework for Engineering

Adaptive Web Applications, in Proceedings of 11th International Conference on World Wide Web

(WWW 2002), ACM, pp. 117-123.

I. Garrigos, J. Gomez, and C. Cachero (2003), Modelling Dynamic Personalization in Web Applications,

in Proceedings of the 3th International Conference of Web Engineering (ICWE 2003),

Vol. 2722, Lecture Notes in Computer Science, Springer, pp. 472-475.

S. Casteleyn, O. De Troyer, and S. Brockmans (2003), Design Time Support for Adaptive Behavior

in Web Sites, in Proceedings of 18th ACM Symposium of Applied Computing (SAC 2003), ACM,

pp. 1222-1228.

D. Schwabe, R. de Almeida Pontes, and I. Moura (1999), OOHDM-Web: an environment for

implementation of hypermedia applications in the WWW, in ACM SIGWEB Newsletter 8(2):18-

S. Ceri, F. Daniel, V. Demald´e, and F. M. Facca (2005), An approach to user-behavior-aware Web

applications, in Proceedings of 5th International Conference on Web Engineering (ICWE 2005),

Vol. 3579, Lecture Notes in Computer Science, Springer, pp. 417-428.

R. E. Filman, T. Elrad, S. Clarke, and M. Aksit (2004), Aspect-Oriented Software Development,

Addison-Wesley.

P. Brusilovsky (1996), Adaptive Hypermedia: An attempt to analyze and generalize, in Proceedings

of 1th International Conference on Multimedia, Hypermedia and Virtual Reality, Vol 1077, Lecture

Notes in Computer Science, Springer, pp. 288-304.

G. Kappel, W. Retschitzegger and W. Schwinger (2001), Modeling Ubiquitous Web Applications:

The WUML approach, in International Workshop on Data Semantics in Web Information Systems

(DASWIS 2001), Vol. 2465, Lecture Notes in Computer Science, Springer, pp. 183-197.

N. Koch and A. Kraus (2003), Towards a Common Metamodel for the Development of Web

Applications, in Proceedings of the 3th International Conference on Web Engineering (ICWE

, Vol. 2722, Lecture Notes in Computer Science, Springer, pp. 497-506.

P. Dolog andW. Nejdl (2003), Using UML and XMI for Generating Adaptive Navigation Sequences

in Web-Based Systems, in Proceedings of the 6th International Conference on The Unified Modeling

Language, Modeling Languages and Applications (UML 2003), Vol. 2863, Lecture Notes in

Computer Science, Springer, pp. 205-219.

J. Han and M. Kamer (2001), Data Mining: Concepts and Techniques, Morgan Kaufmann.

P. Brusilovsky and M. T. Maybury (2002), From adaptive hypermedia to the adaptive Web, in

Communications of the ACM 45(5):30–33.

B. Vassiliadis, C. Makris, A. Tsakalidis, N. Bogonikolos (2003), User Modelling for Adapting and

Adaptable Information Retrieval, in Journal of Applied System Studies, 4(1): 43-63.

W3C Working Group on Device Independence (2003), Device Independence Principles, inWorld

Wide Web Consortium, Internet document: http://www.w3.org/TR/di-princ/.

T. A. Wiggerts (1997), Using clustering algorithms in legacy systems remodularization, in Proceedings

of the 4th Working Conference on Reverse Engineering (WCRE 1997), IEEE Computer

Society, pp. 33-43.

C. Cappiello, M. Comuzzi, E. Mussi and B. Pernici (2006), Context Management for Adaptive

Information Systems, in Electronic Notes in Theoretical Computer Science 146(1): 69-84.

A. Held, S. Buchholz and A. Schill (2002), Modeling of Context Information for Pervasive Computing

Applications, in Proceedings of the 6th World Multiconference on Systemics, Cybernetics

and Informatics (SCI 2002). Internet document: http://www.rn.inf.tu-dresden.de/uploads/

SCI2002-paper512JH.pdf.

X. H.Wang, D. Zhang, T. Gu, H. K. Pung (2004), Ontology Based Context Modeling and Reasoning

using OWL, in Proceedings of the 2th PerCom Workshop on Context Modeling and Reasoning

(CoMoRea 2004), IEEE Computer Society, pp. 18-22.

D. L. McGuinness and F. van Harmelen (2004), OWL Web Ontology Language

Overview, World Wide Web Consortium, Internet document: http://www.w3.org/TR/2004/

REC-owl-features-20040210.

R. De Virgilio and R. Torlone (2005), A General Methodology for Context-Aware Data Access,

in Proceedings of the 4th International ACM Workshop on Data Engineering for Wireless and

Mobile Access (Mobide 2005), ACM, pp. 9-15.

S. Ceri, P. Fraternali, A. Bongio , M. Brambilla, S. Comai, and M. Matera (2003), Designing

Data-Intensive Web Applications, Morgan Kaufmann.

A. Al-bar and I. Wakeman (2001), A Survey of Adaptive Applications in Mobile Computing,

in Proceedings of 21th International Conference on Distributed Computing Systems Workshops

(ICDCSW 2001), IEEE Computer Society, pp. 246-256.

W. Lian, D. W. Cheung, N. Mamoulis, S. Yiu (2004), An Efficient and Scalable Algorithm for

Clustering XML Documents by Structure, in IEEE Transactions on Knowledge and Data Engineering

(1): 82-96

H. Bunke and K. Shearer (1998), A graph distance metric based on the maximal common subgraph,

in Pattern Recognition Letters 19(3-4): 255-259.

W. Kießling (2002), Foundations of preferences in database systems, in Proceedings of the 28th

International Conference on Very Large Data Bases (VLDB 2002), Morgan Kaufmann, pp. 311-

R. Torlone and P. Ciaccia (2002), Which are my Preferred Items?, in Proceedings of the 2th

International Workshop on Recommendation and Personalization in e-Commerce (RPeC 2002).

Internet document: http://torlone.dia.uniroma3.it/pubs/repec02.pdf.

C. Kiss (2007), Composite Capability/Preference Profiles (CC/PP): Structure and Vocabularies

0, World Wide Web Consortium, Internet document: http://www.w3.org/TR/2007/

WD-CCPP-struct-vocab2-20070430/.

E. P. Hommeaux and A. Seaborne (2007), SPARQL Query Language for RDF,

World Wide Web Consortium, Internet document: http://www.w3.org/TR/2007/

WD-rdf-sparql-query-20070326/.

Downloads

Published

2007-11-30

How to Cite

VIRGILIO, R. D. ., TORLONE, R. ., VALERIANO, D., & FEDERICO, D. D. . (2007). A CLUSTER-BASED APPROACH TO WEB ADAPTATION IN CONTEXT-AWARE APPLICATIONS. Journal of Web Engineering, 6(4), 360–388. Retrieved from https://journals.riverpublishers.com/index.php/JWE/article/view/4111

Issue

Section

Articles