Federation over the Web

1. Front Matter

   PDF

2. Knowledge Look-Up and Matching

   1. Text Mining Using Markov Chains of Variable Length

      • Björn Hoffmeister, Thomas Zeugmann

      Pages 1-24

   2. Faster Pattern Matching Algorithm for Arc-Annotated Sequences

      • Takuya Kida

      Pages 25-39

   3. VSOP (Valued-Sum-of-Products) Calculator for Knowledge Processing Based on Zero-Suppressed BDDs

      • Shin-ichi Minato

      Pages 40-58

3. Knowledge Search and Clustering

   1. A Method for Pinpoint Clustering of Web Pages with Pseudo-Clique Search

      • Makoto Haraguchi, Yoshiaki Okubo

      Pages 59-78

   2. Specific-Purpose Web Searches on the Basis of Structure and Contents

      • Mineichi Kudo, Atsuyoshi Nakamura

      Pages 79-96

   3. Graph Clustering Based on Structural Similarity of Fragments

      • Tetsuya Yoshida, Ryosuke Shoda, Hiroshi Motoda

      Pages 97-114

4. Knowledge Mediation

   1. Connecting Keywords Through Pointer Paths over the Web

      • Mina Akaishi, Nicolas Spyratos, Koichi Hori, Yuzuru Tanaka

      Pages 115-129

   2. Querying with Preferences in a Digital Library

      • Nicolas Spyratos, Vassilis Christophides

      Pages 130-142

5. Interoperation of Web-Based Resources

   1. An Enhanced Spreadsheet Supporting Calculation-Structure Variants, and Its Application to Web-Based Processing

      • Aran Lunzer, Kasper Hornbæk

      Pages 143-158

   2. Knowledge Federation over the Web Based on Meme Media Technologies

      • Yuzuru Tanaka

      Pages 159-182

6. Knowledge Evolution

   1. Towards Understanding Meme Media Knowledge Evolution

      • Roland Kaschek, Klaus P. Jantke, István-Tibor Nébel

      Pages 183-201

   2. Mechanisms of Knowledge Evolution for Web Information Extraction

      • Carsten Müller

      Pages 202-214

7. Back Matter

   PDF

The lives of people all around the world, especially in industrialized nations, continue to be changed by the presence and growth of the Internet. Its in?uence is felt at scales ranging from private lifestyles to national economies, boosting thepaceatwhichmoderninformationandcommunicationtechnologiesin?uence personal choices along with business processes and scienti?c endeavors. In addition to its billions of HTML pages, the Web can now be seen as an open repository of computing resources. These resources provide access to computational services as well as data repositories, through a rapidly growing variety of Web applications and Web services. However, people’s usage of all these resources barely scratches the surface of the possibilities that such richness should o?er. One simple reason is that, given the variety of information available and the rate at which it is being extended, it is di?cult to keep up with the range of resources relevant to one’s interests. Another reason is that resources are o?ered in a bewildering variety of formats and styles, so that many resources e?ectively stand in isolation. This is reminiscent of the challenge of enterprise application integration, - miliar to every large organization be it in commerce, academia or government. Thechallengearisesbecauseoftheaccumulationofinformationandcommuni- tion systems over decades, typically without the technical provision or political will to make them work together. Thus the exchange of data among those s- tems is di?cult and expensive, and the potential synergetic e?ects of combining them are never realized.

• Path
• Web search
• Web-based resources
• algorithms
• clustering
• data analysis
• data mining
• interoperability
• knowledge evolution
• knowledge federation
• knowledge processing
• machine learning
• pattern matching
• querying digital libraries
• text mining

• Meme Media Laboratory, Hokkaido University Sapporo, Sapporo, Japan

  Klaus P. Jantke

• Meme Media Laboratory, Hokkaido University, Sapporo, Japan

  Aran Lunzer, Yuzuru Tanaka

• Laboratoire de Recherche en Informatique, Université Paris-Sud, Orsay Cedex, France

  Nicolas Spyratos

Policies and ethics