Supporting Web Search and Navigation by an Overlay Linking Structure (Studies in Big Data, 142)

Preface
Acknowledgments
Contents
1 Introduction
	1.1 Motivation
	1.2 Scientific Background and Related Research
		1.2.1 Co-occurrence Graphs and Text Representing Centroids
		1.2.2 Distributed Global Graphs
		1.2.3 Documents and Connectivity of the WWW
	1.3 Contribution of This Thesis
	1.4 Outline of the Thesis
	References
2 State of the Art
	2.1 Structure and Application of the Web
		2.1.1 Structure of the Web
		2.1.2 Other Applications of the Internet
	2.2 A Taxonomy of Web Search
		2.2.1 Intention
		2.2.2 Subject: Open Versus Closed Domain Search
		2.2.3 Use Case: Query Versus Content-Based Search
	2.3 Supporting Pillars of Web Search
		2.3.1 Content Discovery
		2.3.2 Pre-processing Natural Language
		2.3.3 Text Mining
	2.4 Web Search Engines
		2.4.1 Challenges of Web Search
		2.4.2 Relevance Propagation
		2.4.3 Query Analysis
		2.4.4 Distributed Search
	2.5 A Classification of the Web and Conclusion
	References
3 A Concept for a Distributed WebMap
	3.1 Introduction of Symbols
	3.2 An Overarching Concept
		3.2.1 Static Cluster Files
		3.2.2 Static Shadow Files
		3.2.3 Establishing the WebMap
		3.2.4 Searching for Cluster Files
	3.3 A Refined Definition of Clusters
	3.4 Participant Life Cycle
		3.4.1 Prerequisites
		3.4.2 Phase 1: Local Initialization
		3.4.3 Phase 2: Global Participation
		3.4.4 Phase 3: Retiring
	3.5 Procedures and Algorithms
		3.5.1 Creating Placeholder Clusters
		3.5.2 Locating Clusters on Unconnected Hosts
		3.5.3 Locating Connected Clusters
		3.5.4 Resolving Duplicate and Homonymous Clusters
		3.5.5 Searching for Documents
	3.6 Requirements and Components
		3.6.1 Functional Requirements
		3.6.2 Services
		3.6.3 Requirements Mapping
	3.7 Service Assembly and Data Flow
		3.7.1 Retrieving Documents and Clusters (Green)
		3.7.2 Adding a New Document to the Local Graph (Blue)
		3.7.3 Adding a New Document to a Cluster (Yellow)
		3.7.4 Crawling Clusters (Black)
		3.7.5 Web Search (Red)
	References
4 Realization of the WebMap
	4.1 Deviations from the Concept
	4.2 Components of the WebMap
	4.3 Implementation
		4.3.1 Cluster Lookup Server
		4.3.2 Cluster Server
		4.3.3 Web Server
		4.3.4 Search Server
	References
5 Experimental Setup and Results
	5.1 Intention
	5.2 Dataset and Setup
	5.3 Local Co-occurrence Graph and Document-TRCs
	5.4 Creating a Network of Clusters
	5.5 Searching for Documents
	Reference
6 Discussion of the Results
	6.1 The Experimental Setup
	6.2 Structure of the WebMap
		6.2.1 Cluster Files and Links
		6.2.2 Loops and Isolated Parts
		6.2.3 The Covering Tree
	6.3 Search
	References
7 Summary and Future Work
	7.1 Contribution and Main Results
	7.2 Future Work