TABLE OF CONTENTS
Proceedings
Conference Co-Chairs' Message (PDF Version)
Program Co-Chairs' Message (PDF Version)
WWW 2005 Conference Organization (PDF Version)
Keynote Talk
WWW at 15 Years: Looking Forward
(Page 1)
T. Berners-Lee, (Massachusetts Institute of Technology CSAIL)
Session: Usage Analysis Return to Top
Chair: B. Liu
Semantic
Similarity Between Search Engine Queries Using Temporal
Correlation (Page 2)
S. Chien, (Microsoft Research)
N. Immorlica,
(Massachusetts Institute of Technology)
Duplicate Detection in Click Streams (Page 12)
A. Metwally, D. Agrawal, A. El Abbadi, (University of California at Santa Barbara)
Improving
Recommendation Lists Through Topic Diversification
(Page 22)
C.-N. Ziegler, (Universität Freiburg)
S. M. McNee,
J. A. Konstan, (University of Minnesota)
G. Lausen,
(Universität Freiburg)
Session:
Wide-area Architectures and Protocols Return
to Top
Chair: M. Rabinovich
GlobeDB:
Autonomic Data Replication for Web Applications
(Page 33)
S. Sivasubramanian, (Vrije Universiteit)
G. Alonso,
(Swiss Federal Institute of Technology (ETHZ))
G. Pierre,
M. van Steen, (Vrije Universiteit)
Hierarchical Substring Caching for Efficient Content Distribution to Low-Bandwidth Clients
(Page 43)
U. Irmak, T. Suel, (Polytechnic University)
Executing
Incoherency Bounded Continuous Queries at Web Data Aggregators
(Page 54)
R. Gupta, (IBM India Research Laboratory)
A. Puri, K.
Ramamritham, (Indian Institute of Technology)
Session:
Data Extraction Return
to Top
Chair: S. Morishita
Fully
Automatic Wrapper Generation for Search Engines
(Page 66)
H. Zhao, W. Meng, (SUNY at Binghamton)
Z. Wu, V. Raghavan,
(University of Louisiana at Lafayette)
C. Yu, (University
of Illinois at Chicago)
Web Data Extraction Based on Partial Tree Alignment
(Page 76)
Y. Zhai, B. Liu, (University of Illinois at Chicago)
Thresher:
Automating the Unwrapping of Semantic Content from the World Wide Web
(Page 86)
A. Hogue, (Google Inc., Massachusetts Institute of Technology, CSAIL)
D. Karger,
(Massachusetts Institute of Technology, CSAIL)
Keynote Talk
The Case for Technology for Developing Regions
(Page 96)
E. A. Brewer, (University of California at Berkeley)
Session:
Semantic Querying Return
to Top
Chair: A. Tomkins
Ranking a Stream of News
(Page 97)
G. M. Del Corso, A. Gullí, F. Romani, (University of Pisa)
Algorithmic Detection of Semantic Similarity
(Page 107)
A. G. Maguitman, F. Menczer, H. Roinestad, A. Vespignani, (Indiana University)
SemRank: Ranking Complex Relationship Search Results on the Semantic Web
(Page 117)
K. Anyanwu, A. Maduko, A. Sheth, (University of Georgia)
Session:
Web Services Return
to Top
Chair: A. Sahuguet
A Service Creation Environment Based on End to End Composition of Web Services
(Page 128)
V. Agarwal, K. Dasgupta, N. Karnik, A. Kumar, A. Kundu, S. Mittal, B. Srivastava, (IBM India Research Laboratory)
Ensuring Required Failure Atomicity of Composite Web Services
(Page 138)
S. Bhiri, O. Perrin, C. Godart, (LORIA-INRIA)
Web
Service Interfaces (Page 148)
D. Beyer, (EPFL)
A. Chakrabarti,
(University of California at Berkeley)
T. A. Henzinger,
(EPFL, University of California at Berkeley)
Session:
Web Application Design Return
to Top
Chair: G.-J. Houben
Building Adaptable and Reusable XML Applications with Model Transformations
(Page 160)
I. Kurtev, K. van den Berg, (University of Twente)
Exception Handling in Workflow-Driven Web Applications
(Page 170)
M. Brambilla, S. Ceri, S. Comai, C. Tziviskou, (Politecnico di Milano)
AwareDAV: A Genericv WebDAV Notification Framework and Implementation
(Page 180)
H. Q. Jehøj, N. O. Bouvin, K. Grønbæk, (University of Aarhus)
Session:
Semantic Web Return
to Top
Chair: J. Hendler
Learning
Domain Ontologies for Web Service Descriptions: an Experiment in Bioinformatics
(Page 190)
M. Sabou, (Vrije Universiteit Amsterdam)
C. Wroe, C.
Goble, (University of Manchester)
G. Mishne,
(University of Amsterdam)
Making
RDF Presentable: Integrated Global and Local Semantic Web Browsing
(Page 199)
L. Rutledge, J. van Ossenbruggen, (CWI)
L. Hardman,
(CWI, Technical University of Eindhoven)
Session:
Applications Return
to Top
Chair: J. Trevor
Shared Lexicon for Distributed Annotations on the Web
(Page 207)
P. Avesani, M. Cova, (ITC-irst)
Using XForms to Simplify Web Programming
(Page 215)
R. Cardone, D. Soroker, A. Tiwari, (IBM Watson Research Center)
Web-Assisted
Annotation, Semantic Indexing and Search of Television and Radio News
(Page 225)
M. Dowman, V. Tablan, H. Cunningham, (University of Sheffield)
B. Popov, (Sirma
Al EAD)
Session:
Indexing and Querying Return
to Top
Chair: F. McSherry
Improving
Web Search Efficiency via a Locality Based Static Pruning Method
(Page 235)
E. S. de Moura, C. F. dos Santos, D. R. Fernandes, A. S. Silva, (Federal
University of Amazonas)
P. Calado,
(INESC-ID)
M. A. Nascimento,
(University of Alberta)
Sampling
Search-Engine Results (Page 245)
A. Anagnostopoulos, (Brown University)
A. Z. Broder,
(IBM T.J. Watson Research Center)
D. Carmel,
(IBM Haifa Research Lab)
Three-Level Caching for Efficient Query Processing in Large Web Search Engines
(Page 257)
X. Long, T. Suel, (Polytechnic University)
Keynote Talk
Innovation for a Human-Centered
Network —NTT's R&D Activities for Achieving the NTT Group's Medium-Term Management Strategy—
(Page 267)
Y. Inoue, (NTT)
Session:
XML Query and Programming Languages Return
to Top
Chair: J. Webber
Sub-Document
Queries Over XML with XSQuirrel (Page 268)
A. Sahuguet, (Bell Labs Research)
B. Alexe, (Ecole
Nationale Supérieure des Télécoms)
XJ:
Facilitating XML Processing in JavaTM (Page
278)
M. Harren, (University of California at Berkeley)
M. Raghavachari,
(IBM Research)
O. Shmueli,
(Technion)
M. G. Burke,
R. Bordawekar, I. Pechtchanski, V. Sarkar, (IBM Research)
Xquery
Containment in Presence of Variable Binding Dependencies
(Page 288)
L. Chen, (San Diego Supercomputer Center)
E. A. Rundensteiner,
(Worcester Polytechnic Institute)
Session:
Web-based Educational Applications Return
to Top
Chair: L. Aroyo
eBag - A Ubiquitous Web Infrastructure for Nomadic Learning
(Page 298)
C. Brodersen, B. G. Christensen, K. Grøbæ, C. Dindler, B. Sundararajah, (University of Aarhus)
Online
Curriculum on the Semantic Web: The CSD-UoC Portal for Peer-to-Peer E-learning
(Page 307)
D. Kotzinos, S. Pediaditaki, A. Apostolidis, (University of Crete)
N. Athanasis,
V. Christophides, (University of Crete, Institute of Computer Science)
The Classroom Sentinel: Supporting Data-Driven Decision-Making in the Classroom
(Page 315)
M. K. Singley, R. B. Lam, (IBM T.J. Watson Research Center)
Session:
Text Analysis and Extraction Return
to Top
Chair: F. Menczer
Topic Segmentation of Message Hierarchies for Indexing and Navigation Support
(Page 322)
J. W. Kim, K. S. Candan, M. E. Dönderler, (Arizona State University)
Gimme'
The Context: Context-driven Automatic Semantic Annotation with C-PANKOW
(Page 332)
P. Cimiano, G. Ladwig, (University of Karlsruhe)
S. Staab, (Ontoprise
GmbH, University of Koblenz-Landau)
Opinion Observer: Analyzing and Comparing Opinions on the Web
(Page 342)
B. Liu, M. Hu, J. Cheng, (University of Illinois at Chicago)
Keynote Talk
Towards Usable Web Privacy and Security
(Page 352)
L. F. Cranor, (Carnegie Mellon University)
Session:
Web Engineering with Semantic Annotation Return
to Top
Chair: P. Fraternali
Accessibility:
A Web Engineering Approach (Page 353)
P. Plessers, S. Casteleyn, (Vrije Universiteit Brussel)
Y. Yesilada,
(The University of Manchester)
O. De Troyer,
(Vrije Universiteit Brussel)
R. Stevens,
S. Harper, C. Goble, (The University of Manchester)
A Multilingual Usage Consultation Tool Based on Internet Searching More than a Search Engine, Less than QA
(Page 363)
K. Tanaka-Ishii, H. Nakagawa, (University of Tokyo)
Improving Portlet Interoperability Through Deep Annotation
(Page 372)
O. Díaz, J. Iturrioz, A. Irastorza, (University of the Basque Country)
Session:
User-focused Search and Crawling Return
to Top
Chair: B. Davison
CubeSVD:
A Novel Approach to Personalized Web Search
(Page 382)
J.-T. Sun, (TsingHua University)
H.-J. Zeng,
(Microsoft Research Asia)
H. Liu, (Arizona
State University)
Y. Lu, (TsingHua
University)
Z. Chen, (Microsoft
Research Asia)
Automatic Identification of User Goals in Web Search
(Page 391)
U. Lee, Z. Liu, J. Cho, (University of California at Los Angeles)
User-Centric Web Crawling
(Page 401)
S. Pandey, C. Olston, (Carnegie Mellon University)
Session:
Trustworthy Web Sites Return
to Top
Chair: M. Manasse
An Abuse-Free Fair Contract Signing Protocol Based on the RSA Signature
(Page 412)
G. Wang, (Institute for Infocomm Research)
TrustGuard: Countering Vulnerabilities in Reputation Management for Decentralized Overlay Networks
(Page 422)
M. Srivatsa, L. Xiong, L. Liu, (Georgia Institute of Technology)
Static Approximation of Dynamically Generated Web Pages
(Page 432)
Y. Minamide, (University of Tsukuba)
Session:
Semantic Search Return
to Top
Chair: J. Cho
A Search Engine for Natural Language Applications
(Page 442)
M. J. Cafarella, O. Etzioni, (University of Washington)
An
Enhanced Model for Searching in Semantic Portals
(Page 453)
L. Zhang, Y. Yu, J. Zhou, CX. Lin, (Shanghai JiaoTong University)
Y. Yang, (HongKong
University of Science and Technology)
Disambiguating Web Appearances of People in a Social Network
(Page 463)
R. Bekkerman, A. McCallum, (University of Massachusetts)
Session:
Security Through the Eyes of Users Return
to Top
Chair: M. Manasse
A
Convenient Method for Securely Managing Passwords
(Page 471)
J. A. Halderman, (Princeton University)
B. Waters,
(Stanford University)
E. W. Felten,
(Princeton University)
Improving
Understanding of Website Privacy Policies with Fine-Grained Policy Anchors
(Page 480)
S. E. Levy, (Watson Research Center, IBM)
C. Gutwin,
(University of Saskatchewan)
Hardening Web Browsers Against Man-in-the-Middle and Eavesdropping Attacks
(Page 489)
H. Xia, J. C. Brustoloni, (University of Pittsburgh)
Session:
Measurements and Analysis Return
to Top
Chair: P. Shenoy
ATMEN:
A Triggered Network Measurement Infrastructure
(Page 499)
B. Krishnamurthy, (AT&T Labs-Research)
H. V. Madhyastha,
(University of Washington)
O. Spatscheck, (AT&T Labs-Research)
On the Lack of Typical Behavior in the Global Web Traffic Network
(Page 510)
M. Meiss, F. Menczer, A. Vespignani, (Indiana University)
Analysis
of Multimedia Workloads with Implications for Internet Streaming
(Page 519)
L. Guo, (College of William and Mary)
S. Chen, (George
Mason University)
Z. Xiao, (AT&T Labs-Research)
X. Zhang, (College of William and Mary)
Keynote Talk
Real and the Future of Digital Media
(Page 529)
R. Glaser, (RealNetworks, Inc.)
Session:
Service Selection and Metadata Return
to Top
Chair: P. Cimiano
On Optimal Service Selection
(Page 530)
P. A. Bonatti, P. Festa, (Università di Napoli FEDERICO II)
G-ToPSS: Fast Filtering of Graph-based Metadata
(Page 539)
M. Petrovic, H. Liu, H.-A. Jacobsen, (University of Toronto)
Automating
Metadata Generation: the Simple Indexing Interface
(Page 548)
HTML Version
K. Cardinaels, M. Meire, E. Duval, (Katholieke Universiteit Leuven)
Session:
Link-based Ranking Return
to Top
Chair: T. Suel
PageRank as a Function of the Damping Factor
(Page 557)
P. Boldi, M. Santini, S. Vigna, (Università degli Studi di Milano)
Object-Level
Ranking: Bringing Order to Web Objects (Page
567)
Z. Nie, (Microsoft Research Asia)
Y. Zhang, (Peking
University)
J.-R. Wen,
W.-Y. Ma, (Microsoft Research Asia)
A Uniform Approach to Accelerated PageRank Computation
(Page 575)
F. McSherry, (Microsoft Research)
Session:
Improving the Browsing Experience Return
to Top
Chair: Y. Maarek
Information Search and Re-access Strategies of Experienced Web Users
(Page 583)
A. Aula, N. Jhaveri, M. Käki, (University of Tampere)
Browsing Fatigue in Handhelds: Semantic Bookmarking Spells Relief
(Page 593)
S. Mukherjee, I. V. Ramakrishnan, (Stony Brook University)
WebPod: Persistent Web Browsing Sessions with Pocketable Storage Devices
(Page 603)
S. Potter, J. Nieh, (Columbia University)
Session:
Semantic Web Foundations Return
to Top
Chair: S. Staab
Named
Graphs, Provenance and Trust (Page 613)
J. J. Carroll, (Hewlett-Packard Labs)
C. Bizer, (Freie
Universität Berlin)
P. Hayes, (IHMC)
P. Stickler,
(Nokia)
OWL
DL vs. OWL Flight: Conceptual Modeling and Reasoning for the Semantic
Web (Page 623)
J. de Bruijn, A. Polleres, (University of Innsbruck)
R. Lara, (Tecnología,
Información y Finanzas)
D. Fensel,
(University of Innsbruck)
Debugging OWL Ontologies
(Page 633)
B. Parsia, E. Sirin, A. Kalyanpur, (University of Maryland)
Session:
Link-based Similarity Return
to Top
Chair: M. Najork
Scaling
Link-Based Similarity Search (Page 641)
D. Fogaras, (Budapest University of Technology and Economics)
B. R´cz, (Computer
and Automation Research Institute of the Hungarian Academy of Sciences)
LSH
Forest: Self-Tuning Indexes for Similarity Search
(Page 651)
M. Bawa, (Stanford University)
T. Condie,
(University of California at Berkeley)
P. Ganesan,
(Stanford University)
Partitioning of Web Graphs by Community Topology
(Page 661)
H. Ino, M. Kudo, A. Nakamura (Hokkaido University)
Session:
XML Parsing and Stylesheets Return
to Top
Chair: M. Makoto
Incremental
Maintenance for Materialized Xpath/XSLT Views
(Page 671)
M. Onizuka, (NTT Corporation)
F. Y. Chan,
(Simon Fraser University)
R. Michigami,
(Plala Networks Inc.)
T. Honishi,
(NTT Corporation)
Compiling XSLT 2.0 into XQuery 1.0
(Page 682)
A. Fokoue, K. Rose, J. Siméon, L. Villard, (IBM T.J. Watson Research Center)
An Adaptive, Fast, and Safe XML Parser Based on Byte Sequences Memorization
(Page 692)
T. Takase, H. Miyashita, T. Suzumura, M. Tatsubori, (IBM Tokyo Research Laboratory)
Session:
Schemas and Semantics Return
to Top
Chair: W. Nejdl
CaTTS: Calendar Types and Constraints for Web Applications
(Page 702)
F. Bry, F.-A. Rieß, S. Spranger, (University of Munich)
Expressiveness
of XSDs: from Practice to Theory, There and Back Again
(Page 712)
G. J. Bex, W. Martens, F. Neven, (Limburgs Universitair Centrum)
T. Schwentick,
(Philipps Universität Marburg)
WEESA
- Web Engineering for Semantic Web Applications
(Page 722)
G. Reif, (Vienna University of Technology)
H. Gall, (University
Zurich)
M. Jazayeri,
(Vienna University of Technology)
Session:
Architecture and Implementation of Web Sites Return
to Top
Chair: F. Douglis
A Multi-Threaded PIPELINED Web Server Architecture for SMP/SoC Machines
(Page 730)
G. S. Choi, J.-H. Kim, D. Ersoz, C. R. Das, (Pennsylvania State University)
Cataclysm: Policing Extreme Overloads in Internet Applications
(Page 740)
B. Urgaonkar, P. Shenoy, (University of Massachusetts)
Design
for Verification for Asynchronously Communicating Web Services
(Page 750)
A. Betin-Can, T. Bultan, (University of California at Santa Barbara)
X. Fu, (Georgia
Southwestern State University)
