Web Dynamics

by Levene, Mark; Poulovassilis, Alexandra

• ISBN13: 9783540406761
• ISBN10: 354040676X
• Format: Hardcover
• Copyright: 2004-06-30
• Publisher: Springer-Verlag New York Inc

Summary

The World Wide Web has become a ubiquitous tool for finding information, performing distributed computation, and conducting business, learning and science. In order to fully exploit its huge potential as a global information repository, we need to understand the dynamics of the Web. Levene and Poulovassilis set the scene by giving an overview of the ways in which the Web is dynamic in its content, size, topology and use, and they point to some of the technical challenges caused by its dynamic nature. The subsequent contributions from leading experts are structured into four parts: evolution of the Web's structure and content, searching and navigating the Web, handling events and change on the Web, and personalized access to the Web. The authors describe the current state of the art in areas such as methods for identifying Web communities, Web navigation and crawling, measuring how well search engines cope with change, Active XML and Active XQuery, adaptive hypermedia, and personalization in mobile portals. The overall result is a coherent, comprehensive picture of the field. The book introduces the reader to this exciting field, as well as being a lasting source of reference for researchers and professionals who are engaged with the Web.

Author Biography

 Mark Levene undertook a PhD within the Database group at Birkbeck College, University of London. His PhD was in the area of Complex Objects and Nested Relational Structures, a theory which is providing an underpinning for XML data modeling and querying. On completing his PhD in 1990, Dr. Levene joined the Computer Science Department at University College London as a lecturer. He continued to research relational databases, specialising in the area of incomplete information, and in 1994 started working on web interaction and the navigation problem in hypertext. He was promoted at UCL to Senior Lecturer in 1997 and Reader in Knowledge Management in 2000. In 2001 he returned to Birkbeck as Professor of Computer Science. The issues of search and navigation in a web environment are central to Prof. Levene's research, within the Database and Web Technologies group at Birkbeck. He is also currently interested in personalization of information, the mobile and ubiquitous web, and issues relating to the evolution of the web. He is the author of many papers, and has authored two books.Alex Poulovassilis undertook a PhD within the Database group at Birkbeck College, University of London. Her PhD was in the area of functional database languages, a paradigm which has influenced the development of query languages for object-oriented data and, more recently, for XML. She held a SERC postdoctoral fellowship at UCL during 1989-91 and her subsequent research has been in graph-based data models, schema integration, active databases, and extending the event-condition-action paradigm to XML data. After eight years at King's College London as Lecturer and then Senior Lecturer, she returned to Birkbeck as Reader in 1999 and Professor from January 2001. Her current research within the Database and Web Technologies group at Birkbeck focuses on heterogeneous information integration and dynamic Web applications, with application in bioinformatics and e-learning. She is co-editor of a forthcoming book on "Functional Approaches to Computing with Data" (Springer, 2003).

Table of Contents

Web Dynamics - Setting the Scene
Mark Levene, Alexandra Poulovassilis l
Part I Evolution of Web Structure and Content
Introduction	19	(4)
How Large Is the World Wide Web?
Adrian Dobra, Stephen E. Fienberg	23	(22)
Methods for Mining Web Communities: Bibliometric, Spectral, and Flow
Gary William Flake, Kostas Tsioutsiouliklis, Leonid Zhukov	45	(24)
Theory of Random Networks and Their Role in Communications Networks
José Fernando Mendes	69	(24)
Web Dynamics, Structure, and Page Quality
Ricardo Baeza-Yates, Carlos Castillo, Felipe Saint-Jean	93	(20)
Part II Searching and Navigating the Web
Introduction	113	(4)
Navigating the World Wide Web
Mark Levene, Richard Wheeldon	117	(36)
Crawling the Web
Gautam Pant, Padmini Srinivasan, Filippo Menczer	153	(26)
Combining Link and Content Information in Web Search
Matthew Richardson, Pedro Domingos	179	(16)
Search Engine Ability to Cope With the Changing Web
JuditBar-Ilan	195	(24)
Part III Events and Change on the Web
Introduction	219	(4)
An Event-Condition-Action Language for XML
James Bailey, George Papamarkos, Alexandra Poulovassilis, Peter T. Wood	223	(26)
Active XQuery
Angela Bonifati, Stefano Paraboschi	249	(26)
Active XML: A Data-Centric Perspective on Web Services
Serge Abiteboul, Omar Benjelloun, Ioana Manolescu, Tova Milo, Roger Weber	275	(26)
WebVigiL: An Approach to Just-In-Time Information Propagation in Large Network-Centric Environments
Jyoti Jacob, Anoop Sanka, Naveen Pandrangi, Sharma Chakravarthy	301	(18)
DREAM: Distributed Reliable Event-Based Application Management
Alejandro Buchmann, Christof Bornhovd, Mariano Cilia, Ludger Fiege, Felix Gärtner, Christoph Liebig, Matthias Meixner, Gero Mühl	319	(34)
Part IV Personalized Access to the Web
Introduction	353	(4)
A Survey of Architectures for Adaptive Hypermedia
Mario Cannataro, Andrea Pugliese	357	(30)
Adaptive Web-Based Educational Hypermedia
Paul De Bra, Lora Aroyo, Alexandra Cristea	387	(24)
MP³ - Mobile Portals, Profiles and Personalization
Barry Smyth, Paul Cotter	411	(24)
Learning Web Request Patterns
Brian D. Davison	435	(26)
Index	461