Graph Data Management Techniques and

Applications 1st Edition Sherif Sakr pdf

download

https://ebookname.com/product/graph-data-management-techniques-
and-applications-1st-edition-sherif-sakr/

Get Instant Ebook Downloads – Browse at https://ebookname.com

Instant digital products (PDF, ePub, MOBI) available
Download now and explore formats that suit you...

Prostate Biopsy Indications Techniques and

Complications 1st Edition Wael Sakr Md (Auth.)

https://ebookname.com/product/prostate-biopsy-indications-
techniques-and-complications-1st-edition-wael-sakr-md-auth/

Database and Applications Security Integrating

Information Security and Data Management 1st Edition
Bhavani Thuraisingham

https://ebookname.com/product/database-and-applications-security-
integrating-information-security-and-data-management-1st-edition-
bhavani-thuraisingham/

Particle Swarm Optimization Theory Techniques and

Applications Theory Techniques and Applications 1st
Edition Andrea E. Olsson

https://ebookname.com/product/particle-swarm-optimization-theory-
techniques-and-applications-theory-techniques-and-
applications-1st-edition-andrea-e-olsson/

Mastering Genealogical Proof First Edition Thomas W.

Jones

https://ebookname.com/product/mastering-genealogical-proof-first-
edition-thomas-w-jones/
Heidegger Hölderlin and the Subject of Poetic Language
Toward a New Poetics of Dasein 1st ed Edition Jennifer
Anna Gosetti-Ferencei

https://ebookname.com/product/heidegger-holderlin-and-the-
subject-of-poetic-language-toward-a-new-poetics-of-dasein-1st-ed-
edition-jennifer-anna-gosetti-ferencei/

Understanding Environmental Pollution Marquita K. Hill

https://ebookname.com/product/understanding-environmental-
pollution-marquita-k-hill/

Globalisation and the Quest for Social and

Environmental Justice The Relevance of International
Law in an Evolving World Order 1st Edition Shawkat Alam

https://ebookname.com/product/globalisation-and-the-quest-for-
social-and-environmental-justice-the-relevance-of-international-
law-in-an-evolving-world-order-1st-edition-shawkat-alam/

Biaxial Nematic Liquid Crystals Theory Simulation and

Experiment 1st Edition Geoffrey R. Luckhurst

https://ebookname.com/product/biaxial-nematic-liquid-crystals-
theory-simulation-and-experiment-1st-edition-geoffrey-r-
luckhurst/

Hybrid Organic Inorganic Perovskites 1. Edition Wei Li

https://ebookname.com/product/hybrid-organic-inorganic-
perovskites-1-edition-wei-li/
iPod ■ ■ iTunes For Dummies ■ 2nd Edition Tony Bove

https://ebookname.com/product/ipod-%d0%b2-%d0%b2-itunes-for-
dummies-%d0%b2-2nd-edition-tony-bove/
Graph Data Management:
Techniques and Applications
Sherif Sakr
University of New South Wales, Australia

Eric Pardede
La Trobe University, Australia
Senior Editorial Director: Kristin Klinger
Director of Book Publications: Julia Mosemann
Editorial Director: Lindsay Johnston
Acquisitions Editor: Erika Carter
Development Editor: Mike Killian
Production Editor: Sean Woznicki
Typesetters: Adrienne Freeland, Jennifer Romanchak
Print Coordinator: Jamie Snavely
Cover Design: Nick Newcomer

Published in the United States of America by

Information Science Reference (an imprint of IGI Global)
701 E. Chocolate Avenue
Hershey PA 17033
Tel: 717-533-8845
Fax: 717-533-8661
E-mail: cust@igi-global.com
Web site: http://www.igi-global.com

Copyright © 2012 by IGI Global. All rights reserved. No part of this publication may be reproduced, stored or distributed in
any form or by any means, electronic or mechanical, including photocopying, without written permission from the publisher.
Product or company names used in this set are for identification purposes only. Inclusion of the names of the products or
companies does not indicate a claim of ownership by IGI Global of the trademark or registered trademark.

Library of Congress Cataloging-in-Publication Data

Graph data management: techniques and applications / Sherif Sakr and Eric Pardede, editors.
p. cm.
Includes bibliographical references and index.
Summary: “This book is a central reference source for different data management techniques for graph data structures and
their applications, discussing graphs for modeling complex structured and schemaless data from the Semantic Web, social
networks, protein networks, chemical compounds, and multimedia databases”--Provided by publisher.
ISBN 978-1-61350-053-8 (hardcover) -- ISBN 978-1-61350-054-5 (ebook) -- ISBN 978-1-61350-055-2 (print & perpetual
access) 1. Information visualization. 2. Graphic methods. I. Sakr, Sherif, 1979- II. Pardede, Eric, 1975-
QA276.3.G68 2012
001.4’226--dc23
2011021482

British Cataloguing in Publication Data

A Cataloguing in Publication record for this book is available from the British Library.

All work contributed to this book is new, previously-unpublished material. The views expressed in this book are those of the
authors, but not necessarily of the publisher.
Editorial Advisory Board
Sourav S. Bhowmick, Nanyang Technological University, Singapore
Michael Böhlen, University of Zurich, Switzerland
Marlon Dumas, University of Tartu, Estonia
Claudio Gutierrez, Universidad de Chile, Chile
Jun Huan, University of Kansas, USA
Irwin King, The Chinese University of Hong Kong, China
Raymond Wong, University of New South Wales, Australia
Mohammed Zaki, Rensselaer Polytechnic Institute, USA
Xiaofang Zhou, University of Queensland, Australia
Table of Contents

Foreword............................................................................................................................................... vii

Preface.................................................................................................................................................... ix

Acknowledgment.................................................................................................................................... x

Section 1
Basic Challenges of Data Management in Graph Databases

Chapter 1
Graph Representation............................................................................................................................... 1
D. Dominguez-Sal, Universitat Politècnica de Catalunya, Spain
V. Muntés-Mulero, Universitat Politècnica de Catalunya, Spain
N. Martínez-Bazán, Universitat Politècnica de Catalunya, Spain
J. Larriba-Pey, Universitat Politècnica de Catalunya, Spain

Chapter 2
The Graph Traversal Pattern.................................................................................................................. 29
Marko A. Rodriguez, AT&T Interactive, USA
Peter Neubauer, Neo Technology, Sweden

Chapter 3
Data, Storage and Index Models for Graph Databases.......................................................................... 47
Srinath Srinivasa, International Institute of Information Technology, India

Chapter 4
An Overview of Graph Indexing and Querying Techniques................................................................. 71
Sherif Sakr, University of New South Wales, Australia
Ghazi Al-Naymat, University of Tabuk, Saudi Arabia

Chapter 5
Efficient Techniques for Graph Searching and Biological Network Mining......................................... 89
Alfredo Ferro, Università di Catania, Italy
Rosalba Giugno, Università di Catania, Italy
Alfredo Pulvirenti, Università di Catania, Italy
Dennis Shasha, Courant Institute of Mathematical Sciences, USA
Chapter 6
A Survey of Relational Approaches for Graph Pattern Matching over Large Graphs......................... 112
Jiefeng Cheng, The University of Hong Kong, China
Jeffrey Xu Yu, The Chinese University of Hong Kong, China

Chapter 7
Labelling-Scheme-Based Subgraph Query Processing on Graph Data............................................... 142
Hongzhi Wang, Harbin Institute of Technology, China
Jianzhong Li, Harbin Institute of Technology, China
Hong Gao, Harbin Institute of Technology, China

Section 2
Advanced Querying and Mining Aspects of Graph Databases

Chapter 8
G-Hash: Towards Fast Kernel-Based Similarity Search in Large Graph Databases........................... 176
Xiaohong Wang, University of Kansas, USA
Jun Huan, University of Kansas, USA
Aaron Smalter, University of Kansas, USA
Gerald H. Lushington, University of Kansas, USA

Chapter 9
TEDI: Efficient Shortest Path Query Answering on Graphs............................................................... 214
Fang Wei, University of Freiburg, Germany

Chapter 10
Graph Mining Techniques: Focusing on Discriminating between Real and Synthetic Graphs........... 239
Ana Paula Appel, Federal University of Espirito Santo at São Mateus, Brazil
Christos Faloutsos, Carnegie Mellon University, USA
Caetano Traina Junior, University of São Paulo at São Carlos, Brazil

Chapter 11
Matrix Decomposition-Based Dimensionality Reduction on Graph Data.......................................... 260
Hiroto Saigo, Kyushu Institute of Technology, Japan
Koji Tsuda, National Institute of Advanced Industrial Science and Technology (AIST), Japan

Chapter 12
Clustering Vertices in Weighted Graphs.............................................................................................. 285
Derry Tanti Wijaya, Carnegie Mellon University, USA
Stephane Bressan, National University of Singapore, Singapore

Chapter 13
Large Scale Graph Mining with MapReduce: Counting Triangles in Large Real Networks.............. 299
Charalampos E. Tsourakakis, Carnegie Mellon University, USA
Chapter 14
Graph Representation and Anonymization in Large Survey Rating Data........................................... 315
Xiaoxun Sun, Australian Council for Educational Research, Australia
Min Li, University of Southern Queensland, Australia

Section 3
Graph Database Applications in Various Domains

Chapter 15
Querying RDF Data............................................................................................................................. 335
Faisal Alkhateeb, Yarmouk University, Jordan
Jérôme Euzenat, INRIA & LIG, France

Chapter 16
On the Efficiency of Querying and Storing RDF Documents............................................................. 354
Maria-Esther Vidal, Universidad Simón Bolívar, Venezuela
Amadís Martínez, Universidad Simón Bolívar &Universidad de Carabobo, Venezuela
Edna Ruckhaus, Universidad Simón Bolívar, Venezuela
Tomas Lampo, University of Maryland, USA
Javier Sierra, Universidad Simón Bolívar, Venezuela

Chapter 17
Graph Applications in Chemoinformatics and Structural Bioinformatics........................................... 386
Eleanor Joyce Gardiner, University of Sheffield, UK

Chapter 18
Business Process Graphs: Similarity Search and Matching................................................................ 421
Remco Dijkman, Eindhoven University of Technology, The Netherlands
Marlon Dumas, University of Tartu, Estonia
Luciano García-Bañuelos, University of Tartu, Estonia

Chapter 19
A Graph-Based Approach for Semantic Process Model Discovery..................................................... 438
Ahmed Gater, Universite de Versailles Saint-Quentin en Yvelines, France
Daniela Grigori, Universite de Versailles Saint-Quentin en Yvelines, France
Mokrane Bouzeghoub, Universite de Versailles Saint-Quentin en Yvelines, France

Chapter 20
Shortest Path in Transportation Network and Weighted Subdivisions................................................ 463
Radwa Elshawi, National ICT Australia (NICTA) - University of Sydney, Australia
Joachim Gudmundsson, National ICT Australia (NICTA) - University of Sydney, Australia

About the Contributors..................................................................................................................... 475

Index.................................................................................................................................................... 485
 vii

Foreword

In recent years, many database researchers have become fascinated by graphs, of which I am one. Like
many others, I have spent years working with the relational model, including its data access methods,
optimizing techniques, and query languages. The rise of the graph model has been somewhat disruptive,
and our natural tendency is to ask, “Can we address new challenges using the existing relational model?”
Unfortunately, many efforts along this direction do not seem to work well.
The advent of the Web, and in particular large social networks on the Web, highlights the urgency of
developing a native graph database. The embracing of the graph model is anything but surprising. After
all, data management is about modeling the data and the relationships between the data. Can there be
a more natural model than the graph itself? The question, however, was not new. About three or four
decades ago, network and hierarchical models, which are also graph based, fought and lost the battle
against the relational model. Today, however, we are facing many new challenges that the relational
model is not designed for. For example, as graphs are becoming increasingly larger, storing a graph in
a relational table and using relational self-joins to traverse the graph are simply too costly.
Over the last decade, much research has been conducted on graphs. In particular, the study of large-
scale social networks has been made possible, and many interesting and even surprising results have been
published. However, the majority of research focuses on graph analytics using specific graph algorithms
(for example, graph reachability, sub-graph homomorphism and matching), and not enough effort has
been devoted to developing a new data model to better support graph analytics and applications on graphs.
This book is the first that approaches the challenges associated with graphs from a data management
point of view; it connects the dots. As I am currently involved in building a native graph database engine,
I encounter problems that arise from every possible aspect: data representation, indexing, transaction
support, parallel query processing, and many others. All of them sound familiar to a database researcher,
but the inherent change is fundamental as they originate from a new foundation. I found that this book
contains a lot of timely information, aiding my efforts. To be clear, it does not offer the blueprint for
building a graph database system, but it contains a bag of diamonds, enlightening the readers as they
start exploring a field that may fundamentally change data management in the future.

Haixun Wang
Microsoft Research Asia
viii

Haixun Wang, who earned a PhD in Computer Science from UCLA in 2000, joined Microsoft Re-
search Asia in 2009. Before then, he spent nine years as a research staff member at IBM Research Center,
where he was a technical assistant to Stuart Feldman, then-vice president of Computer Science, and to
Mark Wegman, head of Computer Science. Wang’s interest lies in data management and mining, and he
is working on building a large-scale knowledge base for advanced applications, including search. Wang
is on the editorial board of IEEE Transactions on Knowledge and Data Engineering, Knowledge and
Information Systems, and the Journal of Computer Science and Technology. He has held key leadership
roles in various top conferences in his field
 ix

Preface

The graph is a powerful tool for representing and understanding objects and their relationships in vari-
ous application domains. Recently, graphs have been widely used to model many complex structured
and schemaless data such as semantic web, social networks, biological networks, protein networks,
chemical compounds and business process models. The growing popularity of graph databases has
generated interesting data management problems. Therefore, the domain of graph databases have at-
tracted a lot of attention from the research community and different challenges have been discussed such
as: subgraph search queries, supergraph search queries, approximate subgraph matching, short path
queries and graph mining techniques.
This book is designed for studying various fundamental challenges of storing and querying graph
databases. In addition, it discusses the applications of graph databases in various domains. In particular,
the book is divided into three main sections.
The first section discusses the basic definitions of graph data models, graph representations and graph
traversal patterns. It also provides an overview of different graph indexing techniques and evaluation
mechanisms for the main types of graph queries. The second section further discusses advanced query-
ing aspects of graph databases and different mining techniques of graph databases. It should be noted
that many graph querying algorithms are sensitive to the application scenario in which they are designed
and cannot be generalized for all domains. Therefore, the third section focuses on presenting the usage
of graph database techniques in different practical domains such as: semantic web, chemoinformatics,
bioinformatics, business process model and transportation networks.
In a nutshell, the book provides a comprehensive summary from both of the algorithmic and the
applied perspectives. It will provide the reader with a better understanding of how graph databases can
be effectively utilized in different scenarios.

Sherif Sakr
University of New South Wales, Australia

Eric Pardede
La Trobe University, Australia
x

Acknowledgment

We would like to thank the editorial advisory board of the book for their efforts towards the successful
completion of this project.
We also would like to thank all contributing authors of the chapters of the book. The efforts of all
reviewers in advancing the material of this book are highly appreciated!
Thank you all.

Sherif Sakr
University of New South Wales, Australia

Eric Pardede
La Trobe University, Australia
 Section 1
Basic Challenges of Data
Management in Graph
Databases
 1

Chapter 1
Graph Representation
D. Dominguez-Sal
Universitat Politècnica de Catalunya, Spain

V. Muntés-Mulero
Universitat Politècnica de Catalunya, Spain

N. Martínez-Bazán
Universitat Politècnica de Catalunya, Spain

J. Larriba-Pey
Universitat Politècnica de Catalunya, Spain

ABSTRACT
In this chapter, we review different graph implementation alternatives that have been proposed in the
literature. Our objective is to provide the readers with a broad set of alternatives to implement a graph,
according to their needs. We pay special attention to the techniques that enable the management of large
graphs. We also include a description of the most representative libraries available for representing graphs.

INTRODUCTION The analysis of this topology can be exploited to

find communities of users with similar interests
Graphs are a mathematical abstraction to represent or find influential people (i.e. authorities) in the
a set of entities and their relationships. These enti- network.
ties are represented as the nodes of the graph and Another common scenario is travelling routes,
the edges correspond to the relationships among where the nodes are the destinations and the edges
these entities. are the communication routes among them. In this
The use of graphs is very appropriate for many scenario, some important questions are related
datasets where we want to obtain information about to obtaining the shortest or cheapest route from
how the entities are related or how the topology of a certain spot to a different place. Also, building
the network evolves. For example, if we want to routes to visit a large set of destinations in the
represent the data associated to a social network minimum travel time or finding travel routes
we may represent the users as nodes of the graphs that may have an important impact in the overall
and draw friendship relations among those users. travelling structure in case of malfunction.

DOI: 10.4018/978-1-61350-053-8.ch001

Copyright © 2012, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited.
 Graph Representation

In order to analyze the previous problems Adjacency Matrix

and others, it is necessary to efficiently represent
graphs in computers. Graph data structures should A graph G = (V, E) is commonly modeled as the
be able to compute common operations such as set of nodes (also called vertices, V) plus an as-
finding the neighbors of a node, checking if two sociated set of edges E. Edges can be expressed
nodes are connected by an edge, or updating as pairs of the two nodes that are connected. We
the graph structure in a short time. However, no can represent this neighboring information with
data structure is optimal for all graph operations the aid of a bidimensional array m of n·n boolean
and hence depending on the applications one values, in which n = |V|. The indexes of the array
representation may be preferable than another. correspond to the node identifiers of the graph, and
Here, we review some of the most relevant graph the boolean junction of the two indices indicates
representation solutions found in the literature. whether the two nodes are connected through
The chapter is organized as follows. First, an edge in the graph. If the graph is undirected,
we describe simple data structures for represent- then the matrix is symmetric: mij and λ have the
ing graphs, which are especially adequate for same value, which indicates that there is an edge
implementations without big spatial or temporal between nodes i and j. If the graph is directed,
constraints. Next, we review advanced techniques E1,…,Ei indicates an edge that is going from the
for improving the in-memory graph representa- node i to j, and mij indicates an edge going from
tions and compress the graph when performance the node j to i. A variant of the adjacency matrix
is important. Then, we describe some distributed representation for weighted graphs is to substitute
graph techniques that aim at providing highly the boolean entries by integers, and these integers
scalable architectures for graph processing. We can be used to encode the weights of the edges.
describe the approach by the Resource Description Although this implementation is very efficient
Framework (RDF) community to describe graph for adding/removing edges or checking if two
datasets. Finally, we review some of the graph nodes are connected because the operation is im-
software libraries that are available for represent- mediate, it has three important drawbacks. First, it
ing graphs, showing DEX as an example of the takes a quadratic space with respect to the number
internals of a modern graph database. of nodes, independently of the number of edges,
and hence it is not adequate if the graph is sparse,
which tends to be the case. Second, the addition
CLASSICAL STRUCTURES FOR of nodes is expensive because a new matrix is
REPRESENTING GRAPHS reallocated and the contents copied to the new
structure. Finally, third, the operation to retrieve
In this section, we introduce some of the most all the neighboring nodes takes linear time with
popular data structures for representing graphs. respect to the number of vertices in the graph.
They are important because some of the techniques Since the most used operation for traversals is
described later in the chapter are based on these obtaining the neighbors of one node, matrix ar-
data structures. We summarize the representations rays are not adequate for traversing large graphs.
described in this section in Figure 1, depicting
the four different graph representations for a
sample graph.

2
Graph Representation

Figure 1. (a) Sample graph represented as (b) adjacency matrix, (c) adjacency lists, (d) incidence matrix,
(e) laplacian matrix

Adjacency List the outgoing edges of i. Thus, if an edge goes

from node i to node j, the adjacency list of i will
A graph represented as an adjacency list is imple- contain the node identifier of j.
mented using a set of lists where each one accounts In contrast to matrix representations, adjacency
for the neighbors of one node. The data structure list representations are very adequate for obtaining
implements a vector of n pointers to adjacency the neighbors of a node, and allow for a cheaper
lists (where n = |V|), where each entry indexes one addition of nodes to the structure. Furthermore,
node of the graph. Each adjacency list contains they are a more compact representation of sparse
the list of node identifiers that are neighbors to matrices because the nodes that are not connected
this node. If the graph is undirected and an edge do not consume space.
connects nodes i and j, then the list of neighbors On the other hand, adjacency lists are not the
of i contains the node j and vice versa. If the graph most suitable structure for checking if there is an
is directed the adjacency list of i, contains only edge between two nodes. If the edge is not pres-

3
 Graph Representation

ent, then the algorithm scans the adjacency list chapter, we show an example of spectral analysis
of neighbors, which can be expensive for nodes application for improving the cache locality access
with a large number of connections. An alterna- of graphs later. For the interested reader, F. Chung
tive implementation is to keep the adjacency lists (1994) provides a comprehensive description of
sorted by node identifier, which reduces the time the mathematical foundations of this topic.
to search to logarithmic. However, if the lists are
sorted the insertion time is logarithmic, too.
COMPRESSED ADJACENCY LISTS
Incidence Matrix
Although many real graphs are not homogeneous
An incidence matrix is a data structure that repre- as shown by Leskovec et al. (2008), they have
sents the graph as a bidimensional boolean matrix regularities that can be exploited for compressing
of n rows and e columns (n·e positions), where data. The characteristic functions of these large
n=|V| and e=|E|. Each column represents an edge, real graphs (e.g. the degree distributions of the
and each row represents a node. Therefore, each nodes or even the number of edges with respect
column indicates the nodes that are connected by to the nodes) fit very well power law distributions.
a certain edge. Conversely, each row indicates all Boldi and Vigna (2004) exploited such features
the edges that are connected to a node. for compressing the adjacency lists of large graphs,
Generally, an incidence matrix is not efficient in their case the set of links among web pages.
for implementing graphs because it requires n·e They sort each web address lexicographically and
bits, and for most graphs, the number of edges is map each address to a node in the graph. The edges
significantly larger than the number of nodes. The are the links between the nodes. Departing from
most significant application of incidence matrices an adjacency lists such as that described in the
is for representing hypergraphs, in which one edge previous section, we describe four compression
connects an arbitrary number of nodes. We note techniques, proposed by Boldi and Vigna (2004),
that although for regular graphs the columns of which can be cascaded in sequence. We show an
the incidence matrix always have two positions example of this in Figure 2.
set to true, for hypergraphs the number of posi- Gap encoding: It represents the adjacency lists
tions set in one column may be arbitrarily large. by differential encoding of the node identifiers.
Differential encoding substitutes the original node
Laplacian Matrix identifiers by the difference between two con-
secutive nodes, which turns into a reduction of
The laplacian matrix is a variant of the matrix repre- the overall size of the lists. The adjacency list for
sentation. The laplacian matrix is a bidimensional node x: A(x ) = (a1, a 2 , a 3 , an ) is encoded as
array of n·n integers, where n=|V|. The diagonal (v(a1 − x ), a2 − a1 − 1, a 3 − a2 − 1, , an −1 − 1)
of the laplacian matrix indicates the degree of the Since the adjacency list A(x) is originally sorted,
node. The rest of positions are set to -1 if the two all the elements but the first are positive numbers.
vertices are connected and 0 otherwise. In order to keep all node identifiers positive, the
The main advantage of the laplacian represen- mapping for the first node is the following:
tation of a graph is that it allows analyzing the
graph structure by means of spectral analysis. The 2x , if x ≥ 0
spectral analysis calculates the eigenvalues of the v(x ) = 
2 | x | −1, if x < 0
laplacian matrix, which can be interpreted and
applied to extract properties of the graph. In this

4
Graph Representation

Figure 2. Compressed adjacency lists

• Reference compression: Since nodes may previous nodes where the compression is
share a large set of neighbors, it is more the largest (it has been tested that select-
compact to represent a node with respect ing the node which compresses the best
to the differences in the adjacency lists of among the three previous node identifiers
previous nodes. The reference compres- yields good compression ratios). The copy
sion splits the adjacency lists in three val- list for node x, with reference y is a bitmap
ues: the reference, the copy list and the ex- of |A(y)| positions where the i-th bit is set
tra nodes. The reference is an offset to the if the i-th entry of A(y) is in A(x). The extra
node identifier adjacency list over which nodes are a regular adjacency list that con-
the compression is performed. The select- tains the node identifiers in A(x) – A(y).
ed node for reference is the one among the

5
 Graph Representation

• Differential compression: The copy list, We summarize the previously described com-
obtained by reference compression, is di- pression mechanism in the Table 1.
vided in blocks of consecutive 0’s and 1’s. Example: Figure 2 depicts an example of the
This step compresses the copy lists into compression scheme described previously. In
two values: a block counter and a copy Figure 2(a), we enumerate the neighbors of nodes
block. The block counter accounts for the 21 and 22 with their respective adjacency lists.
number of blocks in the copy block. The In the first step, gap encoding reduces the mag-
copy block is a list of integers that indicate nitude of the node identifiers enabling less bits
the length of each block of 0’s and 1’s. By per identifier (Figure 2(b)). The reference column
agreement, it is assumed that the first block in Figure 2(c) indicates the offset from where the
is a block of 1’s, and thus if the first block copy list is compressed. For node 21, the zero
is a 0’s block the first element of the copy indicates that no compression is performed, and
block is a 0. Since only the first number the one for the second node indicates that the
may be a 0, each element of the copy block reference points to the previous node identifier,
can be decremented by one for all the which is node 21. The copy list for node 22 is a
blocks except for the first one. In order to bitmap that indicates the elements that are shared
generate a more compact copy block, the with node 21, such as identifiers 23 or 24. Dif-
last element can be deduced from the block ferential compression in Figure 2(d) compresses
counter and the outdegree of the node. it is the previously defined copy lists: the copy list of
assumed that the first block is a one block, node 22 contained four sections of consecutive
i.e. if the first block is a block with 0’s the bits of length 1, 1, 3 and 2 (given that a section
counter. of consecutive bits has at least length one, these
• Interval representation: This procedure numbers can be decreased by one unit to reduce
aims at compacting the extra nodes lists. the space). Finally, interval representation com-
If the list has more than two consecutive presses the two ranges of consecutive residuals
integers, then they are encoded as an inter- of node 21: from 23 to 26 and 30 to 31. For the
val, which is represented as two values: the former: the left extreme is encoded
left extreme and the length of the interval. v(E1 − x )1 = 2° ⋅ (23 − 21) = 4 , and its length
The left extreme is coded as the difference L 1− 2 = 4 − 2 = 2 S i m i l a r l y f o r t h e l a t t e r
between the left extreme of the current range, the left extreme is encoded as
interval and the right extreme minus two E 2 − E1 − L1 − 1 = 30 − 23 − 4 − 1 = 2 a n d
(because at least there are two elements in the length L2 − 2 = 2 − 2 = 0 The residuals
the interval). For the case of the first in- remaining 20, 28, 58 are encoded as
terval, the node identifier is subtracted to v(R 1 −x)=2∙|20−21|−1=1,R 2 −R 1 −1=7 and
the left extreme and is represented with the R3 − R2 − 1 = 58 − 28 − 1 = 29 .
v(x) function. The nodes that do not belong
In particular, the previously stated compression
to an interval of more than two nodes are
techniques are very effective because many graphs,
represented using the differential compres-
and particularly web graphs, have the following
sion. The length of the interval is com-
characteristics (Boldi and Vigna (2004)]:
puted as the number of elements minus the
minimum number of elements in the inter-
• Some nodes act as a hub with a number of
val. The node sequences that are too short
connections significantly over the average
to become an interval, are called residuals
degree of the graph.
and are encoded with gap encoding.

6
Graph Representation

Table 1. Compressed adjacency lists summary of the representation

Name Symbol €€€€€€€€€€Calculated as

Node identifier x Unique node identifier

Outdegree d Number of neighbors

Reference r Difference with the node identifier that references

Blocks b Number of copy blocks

Copy blocks B1 , , Bb B1, B2 − 1, , Bb − 1

Intervals i Number of intervals

Left extreme E1 ,  , E i v(E1 − x ), E 2 − E1 − L1 − 1, , Ei − Ei −1 − Li −1 − 1

Length L1, , Li L1 − 2, ..., Li − 2

Residuals R1, , Rk v(R1 − x ), R2 − R1 − 1, , Rk − Rk −1 − 1)

• Many relations are found in a community. identifiers in order to improve the data locality.
In the case of web graphs it is likely that In other words, in a graph adjacency matrix rep-
a large portion of websites are linking to resentation, these techniques would exchange
other sections of the same website. rows and columns of the graph to improve the
• There are many nodes with shared neigh- cache hit ratio.
bors. In the case of web graphs, two pages We observe that operations on graphs exhibit
have either a very similar set of links, or an important component of spatial locality. Spatial
they are completely disjoint. locality is obtained when once a certain data item
has been accessed; the nearby data items are likely
to be accessed in the following computations. This
IMPROVING THE DATA is particularly evident in graph algorithms, such
LOCALITY OF A GRAPH as traversals, in which once a node is accessed
it is likely that its neighbors are explored in the
In addition to the design of the data structures near future. Bearing this in mind, a graph whose
to reach a good performance, it is important to data items are mapped taking into account the
take into account the impact of the computer ar- accesses will be faster than one with the nodes
chitecture in the data structures. Computers are randomly mapped.
prepared to take advantage of both the spatial and
temporal localities thanks to the design of the Breadth First Search Layout (BFSL)
memory hierarchy. Thus, the way data is laid out
physically in memory determines the locality to Al-Furaih and Ranka (1998) proposed a method to
be obtained. In this section, we review techniques augment the space locality of large graphs based
that are adequate to improve the L1 and L2 cache on breadth first search traversals. This algorithm
levels for graph management. We describe sev- takes as input the sequence of vertices of a graph,
eral techniques that relabel the sequence of node and generates a permutation of the vertices which

7
 Graph Representation

obtains better cache performance for graph tra- with the first identifier, which is the node from
versals. The algorithm selects a node at random where the traversal starts, is the node with the
that is the origin of the traversal. Then, the graph smallest degree in the whole graph. Then, a BFS
is traversed following a breadth first search algo- traversal starts, applying a heuristic that selects
rithm, generating a list of vertex identifiers in the those nodes that have the smallest degree and
order that they are visited. Finally, BFSL takes have not been visited yet. The nodes are labeled
the generated list and assigns the node identifiers sequentially as they are visited by the traversal.
sequentially.
The rationale of the algorithm is that when a Recursive Spectral Bisection
node is explored using a BFS algorithm, the neigh-
boring nodes are queued to be explored together. Recursive Spectral Bisection (RSB) is a graph
Thus, BFSL is packing the neighboring vertices layout method designed by Barnard and Simon
of a node together. BFSL is the optimal policy for (1993) that takes advantage of the spectral analy-
the BFS traversal starting from the selected origin sis of a graph. Spectral methods are based on the
node, but for traversals starting from a different mathematical properties of the eigenvectors of a
node it might be far from the optimal. This differ- matrix. If we represent a graph G using its lapla-
ence is more severe for traversals that start from cian representation L(G), the eigenvectors of the

nodes distant from the origin node. graph are the vectors x that satisfy the following
relation:
Cuthill-Mckee
 
L(G ) ⋅ x = λ ⋅ x ,
Since graphs may be seen as matrices we can
map the locality problem to a similar one from where λ is an scalar value. RSB orders the set of
matrix reorganization that is called minimum eigenvalues of a graph by increasing value, and
bandwidth problem. The bandwidth of a row in 
selects the eigenvector x 2 , which correspond to
a matrix is the maximum distance between non-
the second smallest eigenvalue λ2. The second
zero elements, with the condition that one is on
smallest eigenvalue is known as the Fiedler vec-
the left of the diagonal and the other on the right
tor, which is an indicator of how close are two
of the diagonal. The bandwidth of a matrix is the
vertices in a graph. Two nodes are close in a graph
maximum of the bandwidth of its rows. The band-
if the difference between its components in the
width minimization problem is known to be a NP
Fiedler vector is small. RSB applies this to keep
problem, and thus for large matrices (or graphs)
nodes that are close in the graph, also close in
the solutions are only approximated. Matrices
memory to improve the spatial locality of the
with low bandwidths are more cache friendly,
graph. Therefore, RSB sorts the nodes by its
because the non zero elements (i.e. the edges of
value in the Fiedler vector, and labels sequen-
the graph) are clustered across the diagonal of the
tially the vertices.
matrix. Therefore, if the graph matrix has a low
Although the Fiedler vector may be computed
bandwidth the neighbors of a node are close to
by regular linear equation resolution techniques,
the diagonal of the matrix and are all clustered.
such as the Lanczos (1950) algorithm, its direct
Cuthill and Mckee (1969) proposed one of the
application to large graphs is unfeasible. RSB
most popular bandwidth minimization techniques
provides an approximated procedure to find the
for sparse matrices. This method relabels the ver-
eigenvalues of a graph. RSB is divided in a three
tices of a matrix according to a sequence, with the
step recursive process that contracts the graph until
aid of a heuristically guided traversal. The node

8
Graph Representation

it can be computed efficiently with the Lanczos • Refinement: In order to increase the qual-
algorithm, and then interpolates the results for the ity of the approximation, RSB applies
uncontracted graph using the rayleigh quotient a refinement step that uses the rayleigh
iteration: quotient iteration (RQI) (Parlett (1974)),
which is an iterative algorithm that in each
• Contraction: The contraction phase finds iteration estimates an approximation of the
a maximal independent set of the original eigenvalues of the matrix that converges to
graph. An independent set of vertices is a the exact solution. Since the Fiedler vec-
selection of vertices that none of them are tor obtained in the interpolation phase is
connected by an edge. This set is maximal already a good approximation to the exact
if no further vertices can be added to the solution, the RQI process converges fast.
set. Note that the maximal independent
may not be unique.
• Then, the new contracted graph has as ver- GRAPH PARTITIONING IN
tices those that are part of the maximal in- DISTRIBUTED REPRESENTATIONS
dependent set. Two nodes of the contracted
graph are connected if the neighbors of As we have been discussing in previous sections,
the maximal independent sets share nodes. an important aspect of network/graph informa-
Therefore, the contracted graph has fewer tion is its size. Some graphs are too large to be
nodes than the original graph, but it still fully loaded into the main memory of a single
keeps the original graph structure, and the computer and this implies an intensive usage of
inference of properties on the contracted secondary storage that degrades the performance
graph allows for their extrapolation to the of graph applications. A scalable solution consists
uncontracted graph. Once the size of the on distributing the graph on multiple computers
graph is small enough to be computed with in order to add the computing resources.
the Lanczos algorithm, the Fiedler vector Most of the initial work in handling graph-like
is computed finishing the recursivity. data in parallel or distributed data management has
• Interpolation: Given a Fiedler vector of been done in the context of the relational model,
the contracted graph, RSB estimates the where flat tables make it easy for partitioning.
Fiedler vector of the uncontracted graph. In the late 1980s, there have been interesting
The value of the Fiedler vector is copied attempts to deal with complex objects (mostly
from the contracted graph to the uncon- trees) in the context of object-oriented databases
tracted one, for the nodes that were part of (Khoshafian, Valduriez and Copeland (1988);
the maximal set (i.e. the nodes that were Valduriez, Khoshafian and Copeland (1986)). This
in both graphs). For the rest of nodes, the work can be useful to deal with XML documents
value in the Fiedler vector is obtained av- (trees) in parallel/distributed systems but requires
eraging the components of their neighbor- major rethinking to deal with more general graphs.
ing nodes. Since the interpolated nodes More recent work has been oriented to the
must have at least a neighboring node in parallel aspects of the algorithms to solve some
the contracted graph due to the maximal important algorithms over graphs such as the short-
independent set construction, the value est path problem (Crobak et al. (2007); Madduri et
of the Fiedler vector is defined for all al. (2007)) or finding frequent patterns as the work
components. presented by Reinhardt and Karypis (2007). Other
graph algorithms like the shortest path or graph

9
 Graph Representation

isomorphism have been used to assess their scal- Figure 3.b. Therefore, the list of adjacencies of a
ability on new parallel architectures (Bader, Cong given vertex is divided into R nodes, and the set
and Feo (2005) and Underwood et al. (2007)). of vertices in the graph is assigned to C groups of
Parallelism in graph algorithms has also been R nodes. Thanks to this, the number of nodes to
largely exploited for other typical graph opera- which a certain node sends data can be reduced
tions such as BFS, graph partitioning, spanning drastically, since each node only communicates
tree search, graph coloring, etc. Some examples with at most R + C = 2 instead of p nodes as in
may be found in (Bader and Cong (2005); Devine the case of 1D partitioning.
et al. (2006); Yoo et al. (2005)). However, these previous attempts to partition
a graph and parallelize BFS ignore the possible
One and Two Dimensional effect that different partitioning techniques of the
Graph Partitioning graph might have on the amount of inter-node
communication, which could degrade system
Yoo et al. (2005), proposed partitioning the graph performance. This problem becomes critical de-
at random into parts and distribute them into the pending on the query. For instance, the scalabil-
nodes of a shared-nothing parallel system in order ity of communications might be a problem for all
to solve BFS more efficiently. More precisely, those types of queries that visit the graph glob-
they present two approaches for distributing ally and need to traverse the graph using operations
BFS: BFS with 1D and 2D partitionings, which such as BFS repeatedly from multiple source
propose two different ways of partitioning the vertices.
adjacency matrix of a graph. Although adjacency
matrices can grow enormously if the graph has Other Partitioning Techniques
many nodes, as we saw previously, they handled
this problem by deploying their system in a huge Comprehensive studies on data partitioning strate-
supercomputer: the BlueGene/L system with over gies have also been conducted for other database
30000 computing nodes. Following, we compare models. For instance, in OODBMSs, the vertices
the two partitioning strategies in relation to the could be viewed as the objects and, the edges
distributed BFS algorithm (DBFS) that Yoo et al. could be understood as the relationships between
used for their work. objects. A comprehensive survey of partitioning
With 1D partitioning (1D), matrix rows are techniques for OODBMSs was written by Özsu
randomly assigned to the p nodes in the system and Valduriez (1999). However, typical graph
(Figure 3(a)). Therefore, each row contains the database queries are completely different from
complete list of neighbors of the corresponding those in OODBMSs. For example, structural que-
vertex. With 2D partitioning (2D), the idea is to ries such as finding the shortest distance between
benefit from the fact that nodes are organized in two vertices in a very large graph might be crucial
R x C = p processor meshes in the architecture in graph databases but irrelevant in OODBMSs,
of the system that they are using, i.e. in a two- making previous partitioning strategies unsuitable
dimensional grid such that each node is connected for these new requirements.
to its four immediate neighbors. The adjacency Graph partitioning. In the light of all these
matrix is divided into R x C blocks of rows and analyses, a possible solution might be partitioning
C blocks of columns such that each node is as- the graph guaranteeing that the amount of edges
signed those values in the adjacency matrix cor- is minimum or as small as possible. Much work
responding to the intersection between C blocks has been devoted to the general problem of bal-
of rows and a block of columns, as shown in anced graph partitioning in the last four decades.

10
Graph Representation

Figure 3. 1D and 2D graph partitioning

Although most of the work has been generalized to heuristic algorithms that give good sub-optimal
hypergraphs, we will focus on the particular case solutions.
of graphs, where edges only connect two vertices. First steps on Balanced Graph Bisection.
Given a graph, the objective is to divide it into k The proposals on graph partitioning presented in
partitions such that each partition approximately the literature can be classified into two different
contains the same number of vertices and the categories (Ashcraft and Liu (1997)): (i) direct
number of edges connecting vertices located in approaches which construct partitions, such as the
different partitions is minimal. In particular, when nested dissection algorithm presented by George
k = 2, the problem is called minimum graph bisec- and Liu (1978), based on alternating level struc-
tion. This problem is also known as finding the tures and spectral methods (Pothen, Simon and
minimum edge-separator, i.e. the minimal set of Liou (1990)), and (ii) iterative approaches which
edges whose removal from the graph leaves two improve these partitions, such as those presented
disconnected subgraphs of equal size (contain- by Kernighan and Lin (1970) (KL) or its faster
ing the same number of vertices), and has been version presented by Fiduccia and Mattheyses
deeply studied in many different fields, such as (1982) (FM), which uses an iterative approach
VLSI Computer-Aided Design (see the work by by swapping vertices between the existing parti-
Alpert and Kahng (1995), for example) or in com- tions or moving a vertex from one partition to
munication networks (Arora, Rao and Vazirani the other, respectively. Iterative improvement
(2004)). Finding an optimal graph bisection has algorithms have been preferred in general to
been proven to be NP-Hard by Garey and Johnson other well-known optimization techniques such
(1990) and, as a consequence, finding an optimal as simulated annealing and genetic algorithms
k-way partition is also at least NP-Hard. Because because they have the potential to combine good
of this, most of the work presented in the litera- sub-optimal solutions with fast run times. These
ture has focused on developing polynomial-time algorithms rely on a priority queue of vertex
moves to greedily select the best vertex move (in

11
 Graph Representation

the case of the FM algorithm) or the best vertex of vertices in the original one. Next, the small-
swap (in the case of the KL algorithm) in terms est graph in this sequence is partitioned. Finally,
of the objective function. They proceed in steps, during the uncoarsening phase, this partition is
during each of which each vertex is moved at most projected back through the sequence of succes-
once. Vertex moves resulting in negative gain are sively larger graphs onto the original graph, with
also possible, provided that they represent the best optional heuristic refinements applied at each step.
feasible move at that point. A step terminates when Multiple-Way Graph Partitioning. Much effort
none of the remaining vertex moves are feasible. has been done on extending the graph bisection
The gain of a step in terms of the objective func- problem to find a near-optimum multiple-way
tion is then computed as the best partial sum of separator that splits the graph into k parts. A k-
the gains of the individual vertex moves that are way partition of a graph G is either constructed
made during that step. The algorithm terminates directly or by the recursive bisection of G. A
when the last completed step does not yield a gain comprehensive survey of different heuristic ap-
in the objective function. However, the quality of proaches to multiple-way graph partitioning is
the solution of KL or FM is not stable, which is a presented in (Alpert and Kahng (1995)). As an
common weakness of the iterative improvement example, the FM algorithm has been extended
approaches based on moves. Because of this, ran- in order to compute a k-way partition directly
dom multi-start approaches are used to alleviate by Sanchis (1989) (a k-way extension to the KL
this problem by applying the algorithm repeatedly algorithm was first proposed in the original paper
starting from random initial partitions and return by Kernighan and Lin). However, this first k-way
the best solution found (Alpert and Kahng (1995)). formulation of the FM algorithm is dominated
A complete overview on stochastic methods is by the FM algorithm implemented in a recursive
provided by Battiti and Bertossi (1999). bisection framework. Hence an enhanced k-way
The main disadvantage of the above algorithms algorithm based on a pair-wise application of
is that they make vertex moves based solely on the FM algorithm is proposed by Cong and Lim
local information (the immediate gain of the (1998). Another randomized greedy refinement
vertex move) and this has caused the appearance algorithm presented by Karypis and Kumar (1999)
of several enhancements to the basic algorithms has been shown to yield partitions of good quality
that attempt to capture global properties or that with fast run times.
incorporate look-ahead. In addition, flat partition- Although the first papers on multi-way graph
ing algorithms, i.e. algorithms that directly work partitioning were written two decades ago, re-
on the original graph, suffer significant degrada- search on this topic is still very active, as shown
tion in terms of quality and running time when by recent publications such as that by Trifunovic
the size of the graph increases. et al. (2008), where authors propose new parallel
Thus, algorithms based on the multilevel algorithms for the hypergraph partitioning problem
paradigm have been proposed as an alternative (only scalable when the maximum vertex and
to mitigate this problem. Some examples are hyperedge degrees are small, which may not be
the work presented by Hendrickson and Leland the case in real graphs). Although this algorithm
(1995), Karypis, et al. (1997), Karypis and Kumar allows for easy parallelization and improves the
(1998) or Trifunovic and Knottenbelt (2008). quality of results with respect to previous ap-
In this type of algorithms, the original graph is proaches, this is done at the cost of increasing the
successively approximated by smaller graphs execution time, which might make it unsuitable
during the coarsening phase, where each vertex for very large graphs.
in the coarse graph is usually a connected subset

12
 Another Random Document on
Scribd Without Any Related Topics
zum ersten Bande zu betrachten«, vor diesem wieder
abgedruckt ist. Sie lautet:
Die Kriegskunst hat einen so wesentlichen Antheil an der
gegenwärtigen Entwickelung des Staatenschicksals von
Europa gehabt, daß es für den Geschichtsfreund
überhaupt, wie für den Kriegskundigen insbesondere, ein
wissenschaftliches Bedürfniß geworden ist, einzelne, für
größere Werke oft gar nicht geeignete und dennoch für
die Theorie sowol als für die Praxis, oder für die
allgemeine Geschichte wichtige Beobachtungen und
Erfahrungen, überhaupt Alles, was die Geschichte der
Kriegskunst in dem 19. Jahrhunderte betrifft und neu ist,
von Augenzeugen zu sammeln, und die Ansichten
sachkundiger Männer von denkwürdigen Kriegsereignissen
in einem diesem Zwecke ausschließend gewidmeten
Archive zu vereinigen.
Die schätzbarsten Beiträge zu von Bülow's, von
Scharnhorst's und Anderer Schriften liegen in den
Tagebüchern verdienter Offiziere verborgen, welche in
einer Zeitschrift, wie von Rouvroy's »Militärische Minerva«
oder von Rühl's »Pallas« oder die »Oesterreichische
militärische Zeitschrift« und ähnliche Archive der
Kriegsgeschichte waren, einen Ehrenplatz einnehmen
würden. Sollen diese handschriftlichen Bemerkungen und
Nachrichten für die Wissenschaft verloren gehen und
vergessen werden, oder soll man warten, bis sie spät,
nach dem Tode der Augenzeugen, in zerstreuten
Denkwürdigkeiten erscheinen, wo sie der öffentlichen
Prüfung und Vergleichung mit andern Thatsachen weniger
unterliegen?
Jetzt, da die Waffen ruhen und die mit Lorbern
umwundenen Feldtagebücher geordnet werden, jetzt ist
die Erinnerung an Alles, was geschehen, ebenso lebendig
und frisch, als das Bedürfniß des Forschens und Wissens
lebhaft. Sollten daher unsere tapfern Zeitgenossen nicht
unter sich austauschen und gegenseitig kriegskundig
prüfen wollen, was sie beobachtet, gethan und erfahren,
was sie Schätzbares für Kunst und Wissenschaft selbst
eingesammelt haben? Die Kriege seit 1792 bieten für die
Geschichte der Kriegskunst so reiche Ausbeute dar, daß es
einer kriegsgeschichtlichen Zeitschrift in einer zwanglosen
Folge von Bänden, wie die unsrige sein soll, nicht an
neuem Stoffe von wissenschaftlichem Werthe fehlen wird,
wenn die einsichtsvollen Kriegsmänner aus allen Heeren,
welche seit 1792 in den meisten Ländern Europas fast
nach denselben Grundsätzen kriegskünstlerischer Bildung
gefochten haben, sich für unsern Zweck mit uns
vereinigen wollen.
Wir laden sie, als die vollgültigsten Zeugen der ewig
denkwürdigen Geschichte unserer Zeit, hierzu mit dem
Vertrauen ein, das uns unsere Ueberzeugung von dem
geistigen Zusammenhange und dem Gemeingeiste, der
jetzt alle Gebildete zu wissenschaftlicher Thätigkeit
hinführt, nicht ohne Ursache einflößt. Denn schon
erfreuen wir uns der Zusage mehrerer würdigen Männer,
und wir können dem Publikum versprechen, daß es in
unsern kriegsgeschichtlichen Monographien nur
Erzählungen und Charakteristiken von bedeutenden oder
minder bekannten denkwürdigen Kriegsbegebenheiten,
vorzüglich aus der neuesten Zeit, von Augenzeugen und
Theilnehmern kriegskundig abgefaßt, oder aus weniger
zugänglichen Quellen mit Kritik ausgewählt, und durch
Karten und Plane, wo es die Wissenschaft erfordert,
erläutert, ohne Beimischung von Politik noch fremdartigen
Dingen finden wird.
Jeder Band von 24-30 Bogen soll sechs und mehr
Erzählungen oder Darstellungen dieser Art enthalten. Der
erste wird zur Ostermesse des nächsten Jahres
 erscheinen, und die Fortsetzung unsers Unternehmens
kann, wie wir nach den getroffenen Maßregeln hoffen
dürfen, nur an Neuheit und Interesse gewinnen.
Alle Beiträge, zu denen dringend eingeladen wird und die
auf Verlangen angemessen honorirt werden, sind an
unterzeichneten Verleger zu senden.

Die Zeitschrift führte den Titel: »Kriegsgeschichtliche

und kriegswissenschaftliche Monographien aus der
neuern Zeit seit dem Jahre 1792«, und trat zur
Ostermesse 1817 mit dem ersten Bande ins Leben,
worauf 1818 und 1819 ein zweiter und dritter Band
folgten. Mit dem dritten Bande hörte sie auf und war
so kaum über die ersten Anfänge hinausgekommen,
wol theils durch die Schuld des Herausgebers von
Schlieben (der übrigens auf dem Werke nicht
genannt ist), theils wegen Mangels an geeigneten
Beiträgen. Brockhaus schrieb darüber an den
Herausgeber:
Die Bücher haben wie die Menschen ihren Glücks- und
Unglücksstern, und alles Verdienst reicht da nicht aus.
Aber es wäre im Kampf der Bücher mit der Welt nicht
weise, auf einer Idee zu beharren, wenn das Publikum, für
das man einmal schreibt und setzt und druckt, ein
Anathema ausspricht.

Ein werthvoller monographischer Beitrag zur

Geschichte der Jahre 1813 und 1814 sind die »Briefe
über Hamburgs und seiner Umgebungen Schicksale
während der Jahre 1813 und 1814. Geschrieben von
einem Augenzeugen im Sommer und Herbst 1814«,
wovon 1815 zwei Hefte erschienen, denen 1816 noch
ein drittes folgte. Der auf dem Titel nicht genannte
»Augenzeuge« war der Prediger Friedrich Gottlieb
Crome (gest. 1850).
Ferner verlegte Brockhaus auch (1817) eine
Biographie Wellington's unter dem Titel: »Arthur,
Herzog von Wellington. Sein Leben als Feldherr und
Staatsmann. Nach englischen Quellen, vorzüglich
nach Elliot und Clarke, bearbeitet und bis zum
September 1816 fortgesetzt«; die Uebersetzung war
von Adolf Wagner angefertigt und dann von
Professor Hasse revidirt worden.

Betreffen die bisjetzt vorgeführten Werke theils die

allgemeine Zeitgeschichte und ihre Hauptpersonen,
theils Ereignisse in Preußen und Norddeutschland, so
verlegte Brockhaus in der letzten Zeit seines
altenburger Aufenthalts auch zwei Geschichtswerke,
die sich speciell mit der Erhebung Oesterreichs
gegen Frankreich im Jahre 1809 beschäftigen und
noch heute als die wichtigsten Quellen für die
Geschichte dieses Kampfes gelten, da sie von dem
Haupturheber und eifrigsten Förderer derselben,
Joseph Freiherrn von Hormayr, selbst herrühren:
seine berühmten Werke über Andreas Hofer und
über den Tirolerkrieg.
Hormayr war 1781 zu Innsbruck geboren, wurde
1803 Director des Staatsarchivs in Wien und trat bald
in nähere Beziehungen zu dem Erzherzog Johann.
Dieser war 1800 im Alter von 18 Jahren an die Spitze
des österreichischen Heeres gestellt worden und
hatte seit dem Verluste Tirols, das bekanntlich 1805
in dem Preßburger Frieden von Oesterreich an Baiern
abgetreten werden mußte, Alles darangesetzt, dieses
Land für Oesterreich zurückzugewinnen. Hormayr
wurde von dem Erzherzog mit den Vorbereitungen zu
einem Aufstande Tirols beauftragt und wußte auch
die Insurgirung des Landes trefflich zu
bewerkstelligen. Während der Erzherzog das Heer
von Innerösterreich befehligte, übernahm Hormayr
die Verwaltung des Landes. Als aber Tirol von den
Oesterreichern wieder geräumt werden mußte (erst
1814 kam es bleibend in Oesterreichs Besitz), kehrte
Hormayr nach Wien zurück und wurde 1816 zum
Historiographen des Reichs ernannt. Hier schrieb er
jene beiden Werke. Später, nachdem sein fürstlicher
Gönner in Ungnade gefallen war, trat er in den
bairischen Staatsdienst über, wurde 1828 im
Ministerium des Aeußern in München angestellt, war
dann bairischer Ministerresident, erst in Hannover,
zuletzt bei den Hansestädten, und wurde endlich
Director des Reichsarchivs in München, wo er am 5.
November 1848 starb, nachdem er noch die Wahl
seines fürstlichen Gönners zum Deutschen
Reichsverweser erlebt hatte.
Das erste Werk (Ende 1816 mit der Jahreszahl 1817
erschienen) führt den Titel: »Geschichte Andreas
Hofer's, Sandwirths aus Passeyr, Oberanführers der
Tyroler im Kriege von 1809. Durchgehends aus
Original-Quellen, aus den militärischen Operations-
Planen, sowie aus den Papieren Hofer's, des Freyh.
von Hormayr, Speckbacher's, Wörndle's,
Eisenstecken's, der Gebrüder Thalguter, des
Kapuziners Joachim Haspinger und vieler Anderer«;
die zweite Auflage (1845 erschienen) führt neben
und vor jenem frühern noch den Titel: »Das Land
Tyrol und der Tyrolerkrieg von 1809.«
Das zweite Werk (1817 erschienen) heißt: »Das Heer
von Inneröstreich unter den Befehlen des Erzherzogs
Johann im Kriege von 1809 in Italien, Tyrol und
Ungarn. Von einem Stabsoffizier des k. k.
Generalquartiermeister-Stabes eben dieser Armee;
durchgehends aus den officiellen Quellen, aus den
erlassenen Befehlen, Operationsjournalen u. s. w.«;
eine zweite »durchaus umgearbeitete und sehr
vermehrte« Auflage erschien 1848, kurz vor des
Verfassers Tode.
Auf keinem der beiden Werke war Hormayr als
Verfasser genannt, auf dem zweiten vielmehr »ein
Stabsoffizier des k. k. Generalquartiermeister-
Stabes« der betreffenden Armee als solcher
bezeichnet, beiden aber ein officieller Charakter
beigelegt.
Letzterer Umstand berührte in den Hofkreisen Wiens
sehr unangenehm; man war daselbst überhaupt mit
diesen Veröffentlichungen ebenso wenig
einverstanden als mit dem Verhalten des Erzherzogs
Johann in dem tiroler Kriege. Ueber den Verfasser
wurden die strengsten Untersuchungen angestellt
und zuerst die Biographie Hofer's, dann auch die
Geschichte des Feldzugs in Wien verboten.
Aus der Correspondenz zwischen Hormayr und
Brockhaus geht übrigens als zweifellos hervor, daß
der eigentliche Verfasser oder wenigstens
Veranlasser beider Werke gar nicht Hormayr war,
sondern Niemand anders als der Erzherzog Johann
selbst.
Die Correspondenz wurde mit äußerster Vorsicht
geführt, die Briefe wurden von Hormayr meist ohne
Unterschrift gelassen, oft in dritter Person
geschrieben, an fremde Adressen gerichtet,
Duplicate abgesandt u. s. w. Hormayr, der mit
Brockhaus auch sonst in literarischen Beziehungen
stand und von ihm besonders um Schritte gegen
einen Nachdruck des »Conversations-Lexikon«
ersucht worden war, vertraute unbedingt auf dessen
Discretion, mahnte indeß in ihrem beiderseitigen
Interesse zur äußersten Vorsicht.
Am 26. April 1817 schrieb er aus Wien an Brockhaus:
.... Das Verbot gegen »Hofer« ist in ein paar Monaten
ohnedies zurückgenommen. Man schämt sich dessen
bereits.
Tolleres und Unsinnigeres könnte aber nichts geschehen,
nichts könnte meine äußerst glücklichen Negociationen für
das »Conversations-Lexikon« und gegen dessen
Nachdruck in Oesterreich zerstörender und unheilbarer
durchkreuzen, als wenn der übrigens genialische Oken in
seiner göttlichen und unübertrefflichen Grobheit in der
ohnehin äußerst verhaßten »Isis« etwas Anzügliches über
das Verbot »Hofer's« sagte und es dadurch erst recht
bestärkte und verewigte, zugleich aber auch Ihnen und
Ihren Artikeln insgesammt eine förmliche und
systematische Verfolgung des Fürsten Metternich zuzöge,
welche unausbleiblich zu erwarten steht.

Brockhaus beruhigte ihn darüber und schrieb unter

anderm auch: er werde dem Erzherzog Johann bei
der Sendung des neuen Werks die von diesem
bestellten weitern Exemplare des »Hofer« schicken.
Hormayr antwortete unterm 5. Juni 1817:
Der Erzherzog wünscht, daß die 10 Exemplare von
»Hofer« nebst den andern 20 nicht vergessen werden,
 wünscht übrigens, daß das Erscheinen der
Kriegsgeschichte noch um mehrere Wochen verzögert
werde, wenn es mit Ihrer übrigen Berechnung in Einklang
zu bringen ist. Er vermuthet, es seien auf indirecten
schlauen Wegen aus Anlaß des Meßkatalogs schon
Anfragen bei Ihnen um dieses Manuscript (»Das Heer von
Inneröstreich«) geschehen, wünscht aber um so mehr
strenge Verschwiegenheit, wie Sie dazu gekommen, als er
selbst und sein Generalquartiermeister Graf Nugent, jetzt
Generalissimus des Königs Ferdinand von Neapel, die
eigentlichen Verfasser davon sind.
Unser erhabener Freund läßt Sie avisiren, auf das
Manuscript und dessen schleunige Vertilgung bedacht zu
sein, da nach einem allerneuesten Beispiele A. M. einzelne
Bogen zweier Manuscripte in Ihrer Nähe stehlen ließ und
hierher einsendete.

Mit A. M., von dem hier so Ehrenwerthes berichtet

wird, war der österreichische Diplomat und
Schriftsteller Adam Müller gemeint, in den Jahren
1815-1827 österreichischer Generalconsul in Leipzig.
Geboren 1779 zu Berlin, war er von Gentz, der viel
auf ihn hielt, nach Wien gezogen worden und dort
1805 zum Katholicismus übergetreten; er wurde
später Hofrath im Ministerium des Auswärtigen in
Wien und starb daselbst 1829.
Auch Adam Müller gehörte zu Brockhaus' Autoren,
bis dieser von Hormayr und Andern vor ihm gewarnt
wurde und selbst Beweise erhielt, daß diese
Warnungen fast schon zu spät kamen. Er hatte von
ihm 1816 eine staatswirthschaftliche Schrift verlegt:
»Versuche einer neuen Theorie des Geldes mit
besonderer Rücksicht auf Großbritannien«, und 1817
das erste Heft eines auf 8-10 Hefte berechneten
Sammelwerks unter dem Titel: »Die Fortschritte der
nationalökonomischen Wissenschaft in England
während des laufenden Jahrhunderts. Eine
Sammlung deutscher Uebersetzungen der seit dem
Jahre 1801 bis jetzt erschienenen bedeutendsten
parlamentarischen Reports, Flug- und Streitschriften,
Recensionen u. s. w., welche zur Förderung und
Berichtigung der staatswirthschaftlichen Theorie
beigetragen haben.« Adam Müller nannte sich zwar
nicht auf dem Titel, aber in der Einleitung als
Herausgeber, mit der Bemerkung, daß er durch seine
amtliche Thätigkeit an der Fortsetzung gehindert sei,
die ein anderer Gelehrter übernehmen werde; diese
Fortsetzung erschien indeß nicht. Beide Schriften
sollten ursprünglich von Schaumburg in Wien verlegt
werden, waren Brockhaus aber noch vor ihrer
Druckvollendung von dem Verfasser angetragen
worden. Müller arbeitete auch zuerst an den von
Brockhaus herausgegebenen »Zeitgenossen« mit und
lieferte die dieses Werk eröffnende Biographie Franz'
I., Kaisers von Oesterreich, die auch in einer
Separatausgabe (1816) erschien.
Hormayr hatte schon unterm 20. August 1816 an
Brockhaus geschrieben:
 Adam Müller ist ein Agent der österreichischen geheimen
Polizei. Wir Beide sind überdies persönliche Feinde. Ich
finde es in mehr als einer Hinsicht nothwendig, diese
lange versparte Warnung hier auszusprechen.

Nachdem er diese Warnung in der oben

mitgetheilten verstärkten Weise wiederholt hatte,
fügt er am 10. October 1817 hinzu:
Sie glauben gar nicht, wie A. M. sich geschäftig macht,
eine Wichtigkeit erhaschen will, beinahe in jeder
Buchhandlung seine Spione hat und das Banner des
Obscurantismus und des Preßzwanges recht hoch aufwirft
und recht laut predigt. Zuerst Jude, dann evangelisch,
jetzt intolerant katholisch, mit einer seinem Gastfreund
und Wohlthäter in Großpolen entführten Frau Vertheidiger
der Unauflösbarkeit der Ehen, früher ein Vordermann der
libérales und constitutionnels, jetzt der Feldpater des
Despotismus — muß er allerdings viel Hochachtung und
viel Zutrauen auf seinen Charakter einflößen!

Am 22. October 1817 schrieb Hormayr weiter:

Was ist zu hoffen, wenn es einem boshaften Heuchler wie
A. M. gelingt, durch Wort und That so klar und schön
bezeichnete deutsche Männer, wie Sie und Perthes, als
libérales, als ultra-constitutionnels, als Girondisten
auszuschreien und eine Verfolgung gegen Sie zu
provociren, nicht wegen des Inhalts dieser oder jener
Werke, sondern weil sie b e i I h n e n erscheinen?

Inzwischen waren die Nachforschungen nach dem

Verfasser der beiden Hormayr'schen Werke
fortgesetzt worden.
Böttiger fragte direct bei Brockhaus nach dem
Namen des Verfassers der Kriegsgeschichte, von dem
österreichischen Gesandten in Dresden
wahrscheinlich gerade wegen seines nahen
geschäftlichen und freundschaftlichen Verhältnisses
zu Brockhaus mit diesem delicaten Auftrage betraut.
Er schrieb an ihn unterm 24. October 1817 aus
Dresden:
Wer ist der »Stabsoffizier vom Generalstabe«, der den
»Krieg in Inneröstreich vom Jahre 1809« in Ihrem Verlage
nebst allen dazu gehörigen Actenstücken herausgab?
Können, dürfen Sie ihn nennen? Ich gehe ehrlich zu
Werke, wie sich's gegen den Freund ziemt .... Das Buch
hat auf den Kaiser selbst und seinen Alles vermögenden
Generaladjutanten einen sehr unangenehmen Eindruck
gemacht, weil es aus officiellen Quellen geschöpft, sehr
authentisch, aber auch in Erinnerung früherer Fehlgriffe
und Fehlschlagungen sehr schmerzlich ist. Fürst
Metternich hat dem k. österreichischen Gesandten (in
Dresden) Graf Bombelles die dringendsten Aufträge zur
Erforschung des Verfassers ertheilt.

Obwol Böttiger im Weitern selbst eine Klage gegen

Brockhaus als wahrscheinlich hinstellt, wenn der
Verfasser nicht genannt würde, antwortete dieser
unterm 29. October 1817 doch ablehnend und bat
Böttiger, auch dem Grafen Bombelles zu sagen, daß
er über den wirklichen Verfasser und Einsender des
Manuscripts selbst nichts Sicheres wisse. Er handelte
dabei nach speciellen Instructionen des Erzherzogs
Johann, der ihn außerdem durch Hormayr wiederholt
um strengste Discretion bitten ließ.
Böttiger beruhigte sich dabei noch nicht, da er auch
direct von Wien aus, wo er wie allerwärts
Verbindungen hatte, um Nachforschungen
angegangen wurde. In einem Briefe vom 9.
November 1817 an Brockhaus sagt er:
Unser (sächsischer) Legationsrath Griesinger in Wien
schreibt mir, daß sich bereits sämmtliche Offiziere des
Generalstabes feierlichst von der Autorschaft und der
Einsendung des »Kriegs von Inneröstreich« losgesagt
hätten und daß man allgemein glaube, daß eine
Civilperson Urheber sei. (Man hält es auf Hormayr.) Der
Kaiser will Alles daransetzen, um den Urheber dieses
Skandals zu erfahren.

In Wien wußte man gewiß schon längst, daß

Hormayr der Verfasser oder Einsender der Werke
und der Erzherzog Johann dabei betheiligt sei, wollte
aber von dem Verleger das Eingeständniß davon
erlangen.
Hormayr schreibt an Brockhaus unterm 16.
November 1817:
In Wien sind wol über zehn Generale, denen der
Erzherzog das Manuscript selbst zu lesen gab, die also gar
wohl wissen, daß er selbst der Verfasser und nur Ein und
Anderes aus andern Quellen ergänzt ist. Meinen Stil,
meine Darstellung darin zu erkennen, wäre wahrhaftig ein
wahres Kunststück.
In Betreff der Autorschaft der Kriegsgeschichte sagt
Hormayr in einem Briefe aus Brünn vom 28. August
1816 noch directer, daß sie »aus dem Tagebuche und
Operations-Journale des Erzherzogs Johann,
damaligen Commandirenden in Italien, genommen
ist«.
Unangenehm war es Hormayr, daß gerade in
derselben Zeit (1817), wo man in Wien besonders
wegen der Bemerkung auf dem Titel des Werks:
»Von einem Stabsoffizier u. s. w.« verletzt war, der
preußische Oberst Massenbach auf Requisition
Preußens in Würtemberg verhaftet, nach Küstrin
gebracht und kriegsrechtlich zu einer
vierzehnjährigen Festungsstrafe verurtheilt wurde; es
geschah dies, wie seinerzeit mitgetheilt, nicht wegen
seiner in den Jahren 1808 und 1809 bei Brockhaus
erschienenen Werke, sondern wegen beabsichtigten
Landesverraths durch Bekanntmachung amtlicher
Schriften, womit er in einem Briefe an den König von
Preußen gedroht hatte, falls ihm gewisse
Forderungen nicht gewährt würden. Die Analogie mit
der hier stattgehabten Veröffentlichung amtlicher
Actenstücke lag nahe.
Hormayr schrieb in dieser Zeit an Brockhaus in einem
von fremder Hand abgefaßten Briefe ohne Datum
und Unterschrift:
 Ich soll Ihnen schleunigst im Namen des Prinzen melden,
daß Fürst Metternich, durch A. M. aufgestachelt, das
bewußte Buch als Vorwand gebrauchen wolle, den
vermeintlichen Verfasser, der aber immer nur Depositär
jenes Manuscripts war, zum zweiten male zu stürzen und,
eingedenk Ihrer edeln Anhänglichkeit an die deutsche
Sache, auch Ihnen dabei einen Stoß zu geben.
Vorderhand soll, wie man hört, der Titel des Buchs als von
einem Generalstabs-Offizier herrührend angegriffen
werden, in Analogie mit der eben jetzt ventilirten
Massenbach'schen Sache.

Die ganze Angelegenheit hatte übrigens weder für

den Erzherzog Johann und Hormayr, noch für
Brockhaus weitere Folgen, und das Aufsehen,
welches sie erregt hatte, sowie das in Oesterreich
erfolgte Verbot beider Werke vermehrte nur den
Absatz derselben selbst in Oesterreich, wo damals
ein solches Verbot die Verbreitung der davon
betroffenen Werke wol erschwerte, aber eher
förderte als hinderte. Der Erzherzog Johann ließ
Brockhaus auch eine Entschädigung für den bei der
Angelegenheit gehabten Verlust anbieten, die dieser
aber ablehnte.

Folgende Geschichtswerke wurden in dieser Zeit

noch von Brockhaus verlegt: Der erste Theil einer
Sammlung von Essays des verdienten
Geschichtschreibers Karl Ludwig von Woltmann (geb.
1770, gest. 1817), unter dem Titel: »Politische Blicke
und Berichte« (1816), wozu aber keine Fortsetzung
erschien; zwei Monographien von Karl Georg
Treitschke, dem Verfasser einer früher erwähnten
Broschüre, unter den Titeln: »Geschichte der
funfzehnjährigen Freiheit von Pisa«, und: »Heinrich
der Erste, König der Deutschen, und seine Gemahlin
Mathilde« (1814); »Historische Denkwürdigkeiten«
(1817) von dem nassauischen Historiker Johannes
von Arnoldi (geb. 1751, gest. 1827); endlich zwei
Monographien des schon früher genannten
theologischen und historischen Schriftstellers
Friedrich August Koethe: »Das Jahr 1715 oder wie's
vor hundert Jahren in der Welt aussah. Ein
Erinnerungs- und Trost-Büchlein für 1815«, und:
»Historisches Taschenbuch auf das Jahr 1817.
Enthaltend: Das Jahr 1616 oder die Lage Europas vor
dem Beginn des dreißigjährigen Krieges.«

Endlich ist noch ein größeres zeitgeschichtliches, halb

journalistisches, halb encyklopädisches Unternehmen
zu nennen, das, wie die »Deutschen Blätter« den
Anfang, so den Schluß der altenburger Periode
bildet; es führt den Titel: »Zeitgenossen. Biographien
und Charakteristiken.«
Dieses Unternehmen wurde von Brockhaus im Jahre
1816 begonnen und nicht nur von ihm bis zu seinem
Tode herausgegeben, sondern auch nachher noch
von seiner Firma viele Jahre lang (bis zum Jahre
1841) fortgeführt. Es sollte hervorragende
»Zeitgenossen«, noch lebende oder schon
verstorbene Männer, welche der mit dem Jahre 1789
beginnenden neuen Zeitepoche angehörten und sich
in irgendeiner Richtung ausgezeichnet, in
»Biographien und Charakteristiken« vorführen, sie
»in einem Ehrentempel vereinigen, der ihr Andenken
erhält und ihre Thaten mit Freimüthigkeit würdigt«.
Das Werk fand lebhaften Beifall und große
Verbreitung im deutschen Publikum und hat
anerkanntermaßen bleibenden Werth für die
Zeitgeschichte.
Ein näheres Eingehen auf die Art, wie es seine
Aufgabe löste, auf den Inhalt und die Mitarbeiter,
wird besser der Schilderung der dritten und letzten
Periode von Brockhaus' Verlagsthätigkeit
vorbehalten, da das Werk wesentlich in diese, nur
der Anfang in die frühere Zeit fällt. Auch hängt
Brockhaus' Beschäftigung mit diesem Werke eng
zusammen mit seiner in Leipzig noch mehr als in
Altenburg und Amsterdam hervortretenden Vorliebe
für Herausgabe von Journalen, namentlich durch
Begründung des »Hermes oder kritisches Jahrbuch
der Literatur« (1819) und durch Uebernahme des
»Literarischen Wochenblatt« (1820), bald darauf
»Literarisches Conversationsblatt«, seit Mitte 1826
»Blätter für literarische Unterhaltung« genannt, unter
welchem Titel es noch jetzt nach mehr als
funfzigjährigem Erscheinen fortbesteht.

Aus ähnlichen Gründen wird auch die von Brockhaus

dem Hauptwerke seines Verlags, dem
»Conversations-Lexikon«, in Altenburg gewidmete
Thätigkeit, obwol sie immer den eigentlichen
Mittelpunkt seines Schaffens bildete, bei
Charakterisirung jener letzten Lebensepoche
vorgeführt werden, im Zusammenhange mit der
während und schon vor derselben entfalteten
Wirksamkeit als Verleger und Herausgeber dieses
Werks sowie mit den Kämpfen gegen den mehrfach
versuchten Nachdruck desselben und seinem
Auftreten für Regelung der deutschen
Preßgesetzgebung.
Brockhaus begann und vollendete im wesentlichen
während der altenburger Zeit die als sein eigenstes
Verdienst zu betrachtende Umarbeitung des
»Conversations-Lexikon«, durch welche dieses erst
seinen eigentlichen Charakter und diejenige Gestalt
erhielt, in der es fähig wurde, auf die Bildung seiner
Zeit in eingreifender Weise Einfluß auszuüben und
rasch eine in der Geschichte des Buchhandels einzig
dastehende Verbreitung zu gewinnen. Die von ihm
angekaufte erste Auflage (in 6 Bänden) war in jeder
Weise ungenügend gewesen und auch durch
Nachträge dazu (in 2 Bänden) nur nothdürftig
ergänzt worden. Im Jahre 1812 begann er in
Altenburg die Umarbeitung des Werks als zweite
Auflage, vermochte sie aber erst 1819 in Leipzig mit
dem zehnten Bande zu Ende zu führen. An der
raschen Vollendung wurde er außer durch die
Kriegsjahre besonders durch den angenehmen
Umstand gehindert, daß der lebhafte Absatz, den das
Werk fand, gleich nach Erscheinen der ersten vier
Bände der zweiten Auflage (1812-1814) eine dritte
Auflage derselben (1814 und 1815) nöthig machte,
die dann neben der zweiten forterschien (1814-
1819), und daß er noch vor der Vollendung beider
schon eine vierte Auflage (1817-1819), unmittelbar
darauf (1819) sogar eine fünfte Auflage (wieder wie
die zweite bis vierte in 10 Bänden) veranstalten
mußte. Dies nur zur Würdigung der von Brockhaus
während der altenburger Zeit auf das
»Conversations-Lexikon« verwendeten Sorgfalt und
der damit verbundenen Mühe.
Der materielle Ertrag dieses seine kühnsten
Erwartungen übersteigenden Absatzes des
»Conversations-Lexikon« lieferte zugleich die feste
Grundlage zu dem von ihm in Altenburg neu
aufgeführten Gebäude, das nun nicht mehr den
Einsturz zu fürchten hatte, wenn es vom Wind und
Wetter wieder erschüttert werden sollte.
Aber freilich wurde dieses Gebäude bald zu klein für
das, was allmählich darin untergebracht worden war,
und für das, was der nimmer rastende Geist seines
Gründers noch in ihm vereinigen wollte.
Ein Rückblick auf Brockhaus' Verlagsthätigkeit in
dieser zweiten Periode während der Jahre 1811-1817
in Altenburg läßt dieselbe als eine überaus rege,
geschickte und umfassende erscheinen, in noch
höherm Grade als die erste der Jahre 1805-1809 in
Amsterdam und kaum in geringerm als die
darauffolgende in Leipzig. Dabei ist noch in Betracht
zu ziehen, daß diese Zeit nur sechs bis sieben Jahre
umfaßt und zu diesen die Kriegsjahre 1813-1815
gehören, sowie daß er in Altenburg gewissermaßen
von vorn anfangen mußte, mit sehr geringen Mitteln,
und erst nach und nach durch die Früchte seiner
Arbeit wieder in günstigere Verhältnisse kam.
Schon oft hatte er empfunden, daß die kleine Stadt
Altenburg für ein Verlagsgeschäft von dem Umfange
und der Bedeutung, zu der das seinige sich rasch
emporgeschwungen, nicht der geeignete Platz war.
Alle dort bei seinem Freunde Pierer vorhandenen
Pressen waren trotz fortwährender Vermehrung nicht
im Stande gewesen, den Druck der immer
steigenden Auflagen seines »Conversations-Lexikon«
zu bewältigen; er hatte es auch in Leipzig, in
Braunschweig und anderwärts drucken lassen
müssen. Immer mehr sah er ein, daß er eine eigene
Druckerei errichten müsse, um die aus dieser Noth
entspringenden Verlegenheiten gründlich zu
beseitigen. Aber auch für den buchhändlerischen
Verkehr war Altenburg trotz seiner Nähe bei Leipzig
nicht ausreichend. Endlich wollte ihm selbst das
literarische und gesellige Leben Altenburgs, das ihn
im Gegensatz zu Amsterdam zuerst so angezogen
hatte, auf die Dauer nicht mehr genügen; seine
fortwährend sich erweiternden literarischen
Beziehungen und die neuen buchhändlerischen
Unternehmungen, die er beabsichtigte, verlangten
einen größern Schauplatz.
Nur e i n e Stadt war in Deutschland, die allen seinen
Anforderungen zu genügen versprach: Leipzig, der
Mittelpunkt des deutschen Buchhandels, die lebhafte
Handelsstadt, der Sitz einer Universität und eines
regen geistigen Verkehrs. Er kam bald zu der
Ansicht, daß diese und keine andere Stadt der allein
geeignete Platz für seine Firma sei, wie sie geworden
war und wie sie werden sollte.
Er brachte den wichtigen Entschluß indeß nicht rasch
zur Ausführung und zog vorsichtigerweise Ostern
1817 allein nach Leipzig; erst als sich in ihm die
Ueberzeugung befestigt hatte, daß der Schritt ein
richtiger sei, nahm er allmählich die Uebersiedelung
auch seines Geschäfts und seiner Familie vor.

In Leipzig lebte und wirkte Brockhaus bis an seinen

Tod, der freilich früher eintrat, als er geahnt haben
mochte: am 20. August 1823, also schon im
siebenten Jahre seit dem Verlassen Altenburgs.
So wurde Leipzig doch, wie er schon in Amsterdam
gewollt hatte, der Hafen, in welchem sein
Lebensschiff, nach mancher stürmischen Fahrt und
nachdem ihn widrige Winde vor Jahren daraus
vertrieben hatten, vor Anker ging. Zugleich wurde es
aber die bleibende Stätte der von ihm gegründeten
Firma, auf welcher diese sich im Laufe des auf seinen
Tod folgenden halben Jahrhunderts nach dem
genialen Plane ihres Begründers und doch in einer
Weise entwickelte, wie er selbst es wol kaum zu
hoffen gewagt hatte.
Druck von F. A. Brockhaus in Leipzig.
 Fußnoten
[1] In Heppe's Werke: »Zur Geschichte der
evangelischen Kirche Rheinlands und Westfalens« (2
Bände, Iserlohn 1867-70), II, 32.
[2] Vgl. Rotermund's »Lexikon aller Gelehrten, die seit
der Reformation in Bremen gelebt haben, nebst
Nachrichten von gebohrenen Bremern, die in andern
Ländern Ehrenstellen bekleideten« (Theil 1, Bremen
1818).
[3] Heppe in seinem bereits genannten Werke, II, 462.
[4] Wol absichtlich für adorabile aus Erbitterung gegen
das katholische Unwesen.
[5] Der Stock, an dem der Klingelbeutel befestigt ist.
[6] Dieses Buch befindet sich im Besitze des
Buchhändlers Friedrich Volckmar in Leipzig, dessen
Mutter, Johanna Justina, die jüngste Tochter des
Pastors Melchior war; sie hat später ebenfalls mehrere
interessante biographische Notizen eingetragen.
[7] Diese (nicht in den Buchhandel gekommene)
Schrift führt den Titel: »Sammlung von eilf
Actenstücken über und aus der Proceß-Sache des
Herrn G. W. Hiltrop in Dortmund gegen die ehemalige
Firma Brockhaus und Mallinckrodt ebendaselbst, oder
jetzt gegen den Buchhändler Brockhaus in Leipzig. Als
Manuscript gedruckt. 1. July 1822« (4. VIII, 158 S.).
Später ausgegebenen Exemplaren ist noch ein zwölftes
Actenstück vom 22. September 1822 (4 S.) beigefügt;
noch später ist ein dreizehntes, ohne diese Ziffer und
ohne Datum, gedruckt worden (18 S.).
Ein Theil dieser Schrift war von Brockhaus schon früher
(wol 1805) ausgegeben worden und Hiltrop
veröffentlichte eine Antwort darauf unter dem Titel:
»Nähere Erklärung und geschichtliche Darstellung des
Processes in Sachen G. W. Hiltrop gegen die Firma von
Brockhaus und Mallinckrodt. Ueber die von dem ersten
an S. M. Bethmann in London remittirte und von den
letzteren in Empfang genommene 1800 £ Sterling.
Erster Theil. Dortmund 1806« (8. 128 S.). Ein zweiter
Theil nebst den im ersten versprochenen Actenstücken
ist unsers Wissens nicht gedruckt worden.
[8] Diese Angabe ist ein seltsamer Irrthum, da
Brockhaus nach dem dortmunder Kirchenbuche am 4.
Mai 1772, nicht 1774, geboren ist. An dieser
Selbsttäuschung scheint er auch später festgehalten zu
haben, wie aus gelegentlichen Aeußerungen in seinen
Briefen hervorgeht, und daraus erklärt sich auch, daß
auf seinem Leichensteine ebenfalls diese falsche
Jahreszahl angegeben war.
[9] Auch diese Angabe ist eine irrthümliche und beruht
auf der Annahme, daß er 1774 statt 1772 geboren sei;
er war damals (30. September 1798) 26, seine Frau 20
Jahre alt.
[10] Er behielt diese Firma auch später noch, in Leipzig
und Altenburg, bei, sodaß sie auf den Verlagsartikeln
bis 1814 abwechselnd mit den drei Städtenamen
Amsterdam, Leipzig und Altenburg erscheint, bis er
von 1814 an blos F. A. Brockhaus firmirte, zuerst
Altenburg oder Leipzig, von 1817 an blos Leipzig als
Verlagsort angebend.
[11] Jener frühere Brief ist nicht mehr vorhanden; es
hätte sich aus demselben der genauere Zeitpunkt
ergeben, von welchem an ihn die Idee, eine
Buchhandlung zu errichten, beschäftigte.
[12] Auch diese hier in Aussicht gestellte spätere
Mittheilung findet sich nicht vor und ist vielleicht gar
nicht erfolgt. Ebenso wenig hat sich der dem
Großpensionär Schimmelpenninck vorgelegte »Plan«
des neuen Etablissements auffinden lassen.
[13] Unter Bezugnahme auf diese Correspondenz
übersandte Brockhaus einige Wochen später
demselben Hause sein Circular mit einer Nachschrift,
und diesem Umstande verdankt die Firma F. A.
Brockhaus das ihr von jenem Hause freundlich
überlassene einzige Exemplar ihres
Begründungscirculars. Sie erhielt dasselbe im Jahre
1856, aus Anlaß ihres am 13. und 14. Juli jenes Jahres
gefeierten funfzigjährigen Jubiläums, das somit schon
am 15. October 1855 hätte begangen werden können.
[14] Gubitz hatte sich von seiner ersten Jugend an mit
großem Eifer der Holzschneidekunst gewidmet, um
deren Wiederbelebung und Vervollkommnung in
Deutschland er sich bekanntlich große Verdienste
erworben hat. Ueber die hier erwähnten Anfeindungen
theilt sein Memoirenwerk: »Erlebnisse von F. W.
Gubitz. Nach Erinnerungen und Aufzeichnungen« (3
Bände, Berlin 1868-69), I, 79 fg., Näheres mit.
[15] Hiernach ist also Brockhaus im October 1795 (der
»berühmte XIII. Vendémiaire« ist der des Jahres IV, 5.
October 1795, an welchem der Aufstand der pariser
Sectionen oder der Nationalgarde gegen den
Nationalconvent stattfand) in Paris gewesen, kurz vor
oder nach seiner ersten Etablirung in Dortmund.
[16] Letzteres Werk, »Gemälde von Valencia« von
Christian August Fischer, erschien 1803 in Leipzig; die
übrigen Namen sind Titel Cramer'scher
Uebersetzungen: »Bardiete« ist Klopstock's
»Hermannsschlacht«; »Die Tempelherren« heißt ein
Trauerspiel von Raynouard.
[17] Dies ist der Name, mit welchem Cramer stets in
seinem Werke Brockhaus bezeichnet; die Anwendung
derartiger erfundener Namen statt der wirklichen war
damals vielfach Sitte und eine specielle Liebhaberei
Cramer's. Die oben angewendeten Punkte sind
ebenfalls in dem Werke selbst gebraucht.
[18] Das hier weggelassene Wort enthielt schwerlich
einen Namen, da Brockhaus in Amsterdam keinen
Associé seines kaufmännischen Geschäfts hatte; es ist
wol »Glück« oder ein ähnliches Wort absichtlich
weggelassen.
[19] Hier ist von Cramer, als für den vorliegenden Fall
unwichtig, wol ausgelassen: »französische Leser«; es
ist damit jedenfalls die französische Zeitschrift »Le
Conservateur« gemeint, von der später die Rede sein
wird.
[20] So nennt, wie schon bemerkt, Cramer seinen
Freund Brockhaus stets in den »Individualitäten«.
[21] Der frühere Associé von Brockhaus.
[22] Wiederholt sei bemerkt, daß derartige
Auslassungen einzelner Worte von Cramer selbst
herrühren.
[23] Diese und die folgenden Notizen sind meist einer
kleinen Abhandlung des 1859 verstorbenen
verdienstvollen Geschichtschreibers und Publicisten
Professor Christian Friedrich Wurm in Hamburg
entnommen, die unter dem Titel: »Beiträge zur
Geschichte der Hansestädte in den Jahren 1806-1814.
Aus den nachgelassenen Papieren von Carl von
Villers«, in einem 1845 gedruckten Lectionsverzeichniß
des Hamburgischen Akademischen Gymnasiums
enthalten ist.
[24] Es sei hier bemerkt, daß diese patriotischen
Klagen Wurm's im Jahre 1845 erhoben wurden.
[25] Auch in Amsterdam, wie bereits erwähnt.
[26] Vgl. über ihn W. von Bippen: »Charles von Villers
und seine deutschen Bestrebungen«, in den
»Preußischen Jahrbüchern«, herausgegeben von H.
von Treitschke und W. Wehrenpfennig (27. Band, 3.
Heft, Berlin1871). Dieser interessante und werthvolle
Essay macht den dankenswerthen Versuch, »die
Erinnerung an einen Mann wieder zu erwecken, der,
ein geborener Franzose, einst von vielen der Besten
unsers Volks geachtet, von manchen geliebt, der
Ehrenbürger einer deutschen Stadt, jetzt fast der
Vergessenheit anheimgefallen ist«. Wir verfolgten mit
obiger Darstellung (die v o r dem Erscheinen jenes
Aufsatzes geschrieben wurde) den gleichen Zweck,
und so möge es uns gestattet sein, hier den Wunsch
und die Hoffnung auszusprechen, daß der dazu gewiß
vorzugsweise geeignete und berufene Verfasser jenes
Aufsatzes auf Grund des auf der hamburger
Stadtbibliothek befindlichen und dieser von Dorothea
Rodde geschenkten literarischen Nachlasses ihres
Freundes dem deutschen Volke ein Lebensbild von
Charles von Villers liefern möge, das in der
gegenwärtigen Zeit doppelt willkommen sein würde.
[27] Den Rest seines frühern kaufmännischen
Geschäfts.
[28] Dieses damals großes Aufsehen erregende Werk,
dessen weiterer Titel lautet: »seit dem Tode Friedrich's
II.«, erschien 1807 anonym und war von dem
vielgenannten Kriegsrath von Cölln verfaßt (geb. 1766,
gest. 1820), der nach den für Preußen so traurigen
Ereignissen von 1806 die preußische Verwaltung heftig
angriff, deshalb 1808 in Untersuchung gezogen, später
aber im Bureau des Staatskanzlers Hardenberg
angestellt wurde. Die Schrift trägt die bekannte
pseudonyme Firma »Peter Hammer« mit dem
Verlagsort »Köln und Amsterdam«. Nach Obigem und
nach andern Mittheilungen war Brockhaus jedenfalls
bei dem Verlage derselben betheiligt, obwol sie in
keinem seiner Verlagsberichte aufgeführt ist; in
Heinsius' »Bücher-Lexikon« ist sein damaliger
Commissionär in Leipzig, Heinrich Gräff, als Verleger
genannt.
[29] Der früher erwähnte Pastor Adolf Heinrich
Brockhaus in Meyerich bei Welver.
[30] Ihre an den Kaufmann W. Rittershaus in
Dortmund verheirathete älteste Schwester.
[31] Nicht der Buchdrucker Friedrich Richter, von dem
Brockhaus das »Conversations-Lexikon« gekauft hatte,
sondern ein leipziger Bankier.
[32] Das Taschenbuch »Urania«.
[33] Brockhaus' an Fauriel gerichtete Briefe sind nach
des Letztern Tode in den Besitz der mit ihm näher
befreundeten geistvollen Gemahlin des berühmten
Orientalisten Julius von Mohl in Paris übergegangen
und von derselben uns freundlichst zur Einsicht und
Benutzung überlassen worden; zu bedauern ist, daß
die Antworten Fauriel's nicht gleichfalls erhalten sind.
[34] Dieser Brief von Brockhaus an Baggesen scheint
leider gleich ihrer gesammten Correspondenz nicht
erhalten zu sein; sollte letztere oder wenigstens ein
Theil derselben sich noch irgendwo vorfinden, so
würden wir für eine Notiz darüber sehr dankbar sein.
[35] Sprengel's »Historia rei herbariae«.
[36] Brockhaus' damaliger Commissionär in Leipzig.
[37] Wol Reichardt's schon erwähnte »Vertraute Briefe,
geschrieben auf einer Reise nach Wien und den
Oesterreichischen Staaten &c.« (Amsterdam 1810). Ein
früher von Brockhaus verlegtes Werk Reichardt's ist
uns allerdings nicht bekannt; seine »Briefe eines
reisenden Nordländers« erschienen erst Ende 1811 mit
der Jahreszahl 1812.
[38] Ein 1783 in Zürich erschienenes, angeblich aus
dem Französischen übersetztes Werk »Briefe eines
reisenden Franzosen über Deutschland«, von Kaspar
Risbeck.
[39] Denkwürdigkeiten des eigenen Lebens, elfter
Abschnitt (dritte Auflage, Th. 2, S. 38 fg., Leipzig
1871).
[40] Veit Hans Schnorr von Karolsfeld, der damals in
Leipzig lebte und mit Brockhaus wie mit der Hofräthin
Spazier befreundet war, der Vater von Julius Schnorr
von Karolsfeld, seit 1816 Director der leipziger
Zeichenakademie, als welcher er 1841 starb.
[41] Thomas Willis, berühmter englischer Arzt, geb.
1621, gest. 1675.
[42] Wir verdanken diese Briefe von Jean Paul und
dessen Frau sowie einige andere Mittheilungen der
Güte des bekannten Kunstschriftstellers Ernst Förster
in München, des Schwiegersohns Jean Paul's. Er
durchforschte auf unsere Bitte zu diesem Zweck
nochmals Jean Paul's schriftlichen Nachlaß, um dessen
Herausgabe er sich bekanntlich besonders verdient
gemacht hat; wir nennen namentlich das interessante
Werk: »Denkwürdigkeiten aus dem Leben von Jean
Paul Friedrich Richter« (4 Bände, München 1863), das
er zu Jean Paul's hundertjährigem Geburtstage (21.
März 1863) veröffentlichte.
[43] Diese Uebersetzung erschien unter ihrem Namen
1812 in Brockhaus' Verlage mit folgender
eigenthümlichen Bezeichnung des Verlagsorts:
»Leipzig, im Kunst- und Industrie-Comptoir aus
Amsterdam«, während gleichzeitige und spätere
Verlagswerke meist »Altenburg« oder »Altenburg und
Leipzig« als Verlagsorte nennen.
[44] Von Joseph von Lucenay im »Neuen Nekrolog der
Deutschen«, dritter Jahrgang, 1825, S. 1370 (Ilmenau
1827).
[45] Sein damaliger Commissionär in Leipzig.
[46] Baron Meinau heißt bekanntlich der
Menschenfeind in August von Kotzebue's zuerst 1789
erschienenem und damals sehr populärem
Schauspiele: »Menschenhaß und Reue«.
[47] Ein Aufsatz von Spiritus Asper (Ferdinand
Hempel). »Fragment einer Reise um den Tisch« in der
»Urania« für 1812.
[48] Hofadvocat Anton Scholber in Altenburg, den
Brockhaus in einem andern Briefe seinen »intimsten
Freund und einen ganz vortrefflichen Menschen«
nennt.
[49] Der Verfasser kann es sich nicht versagen, bei
dieser Gelegenheit einen an ihn gerichteten poetischen
Brief Rückert's mitzutheilen, der sich auf diese
Gedichte bezieht, zu denen er durch Uebersendung
einer Nummer der »Deutschen Allgemeinen Zeitung«
(in welcher der Sänger der Freiheitskriege zu einem
Aufrufe an das deutsche Volk für die Sache Schleswig-
Holsteins aufgefordert wurde) überhaupt den ersten
Anstoß gegeben.
Er frug nach Empfang des Manuscripts bei dem Dichter
an: ob »Schleswig-Holstein« in dieser allgemein
üblichen Schreibweise oder so, wie es Rückert
geschrieben hatte: »Schleswigholstein«, gedruckt
werden solle. Darauf erfolgte unterm 3. December
1863 nachstehende charakteristische Antwort:
»Also sind wir handelseins, das freut mich. Nur
Schleswigholstein lassen Sie ungetrennt, wenn Sie es
nicht schon getrennt haben und die Wiedervereinigung
zu viel Zeit raubt.«

Schleswigholstein schreib' ich,

und dabei verbleib' ich
Trotz Erinnerung,
Daß sie's anders treiben,
Schleswig-Holstein schreiben,
Schreiber alt und jung.

Eine schwach' Erfindung

Scheint mir die Verbindung
Durch ein Strichelein;
Sondern unauflöslich
Sollen sie und böslich
Nie zu trennen sein.
[50] So schreibt sie selbst die beiden Namen in einem
uns vorliegenden Briefe mit der ausdrücklichen
Bemerkung: »nicht Hellvig und Imhof«, wie dieselben
meist und selbst auf ihren Werken gedruckt sind.
[51] Das Original dieses Briefs wie mehrerer anderer
von Brockhaus an Villers gerichteter Briefe, die wir
später mittheilen, befindet sich unter dem früher (S.
91) erwähnten literarischen Nachlasse des Letztern auf
der hamburger Stadtbibliothek; durch gütige
Vermittelung des Syndikus Dr. Geffken wurde dem
Verfasser Abschrift und Benutzung dieser Briefe
gestattet.
[52] Ein Privatbrief, den Bankier Reichenbach in
Altenburg aus Leipzig erhalten hatte.
[53] Der Fuhrmann zwischen Leipzig und Altenburg.
[54] Wahrscheinlich war nicht der Orientalist: Ignaz,
Freiherr von Stürmer, damals in Leipzig, sondern einer
seiner beiden Söhne, Bartholomäus (später auch
Internuntius bei der Pforte) oder Karl (später
Feldmarschalllieutenant).
[55] Eine im Juni 1814 anonym erschienene Broschüre
gegen Napoleon, die, wie hieraus hervorgeht, von
Charles von Villers und Professor Friedrich Jakob
Christoph Saalfeld in Göttingen gemeinsam verfaßt
war.
[56] Von dieser Broschüre August Wilhelm von
Schlegel's ist in Verbindung mit andern von Brockhaus
verlegten Zeitbroschüren später die Rede.
[57] Die seit 21. Mai 1811 sonst vollständig
vorhandenen Copirbücher der Firma haben leider eine
unerklärliche Lücke zwischen 2. Juli 1813 und 12.
October 1815, wodurch uns viele wichtige Briefe
entgangen sind.
[58] Historisches Taschenbuch. Herausgegeben von
Friedrich von Raumer. Neue Folge. Siebenter und
achter Jahrgang (1846 und 1847).
 Anmerkungen zur Transkription
Der Originaltext ist in Fraktur gesetzt. Text, der im Original in Antiqua gesetzt
ist, ist hier kursiv dargestellt, mit Ausnahme der römischen Ziffern, wie bei Karl
XII. Kursiver Text innerhalb von Antiqua wurde kursiv fett dargestellt.
Zeichensetzung und Rechtschreibung des Originaltextes wurden übernommen,
auch dort, wo mehrere verschiedene Schreibweisen eines Wortes benutzt
wurden, wie 'wol' und 'wohl'.
Auf Seite 235 war der Tag der Ankunft von Brockhaus in Münster unleserlich.
Hier wurde der 3. eingesetzt, da dies der einzig plausible Wert ist.
 *** END OF THE PROJECT GUTENBERG EBOOK FRIEDRICH
ARNOLD BROCKHAUS, SEIN LEBEN UND WIRKEN. ERSTER THEIL
***

Updated editions will replace the previous one—the old editions

will be renamed.

Creating the works from print editions not protected by U.S.

copyright law means that no one owns a United States
copyright in these works, so the Foundation (and you!) can copy
and distribute it in the United States without permission and
without paying copyright royalties. Special rules, set forth in the
General Terms of Use part of this license, apply to copying and
distributing Project Gutenberg™ electronic works to protect the
PROJECT GUTENBERG™ concept and trademark. Project
Gutenberg is a registered trademark, and may not be used if
you charge for an eBook, except by following the terms of the
trademark license, including paying royalties for use of the
Project Gutenberg trademark. If you do not charge anything for
copies of this eBook, complying with the trademark license is
very easy. You may use this eBook for nearly any purpose such
as creation of derivative works, reports, performances and
research. Project Gutenberg eBooks may be modified and
printed and given away—you may do practically ANYTHING in
the United States with eBooks not protected by U.S. copyright
law. Redistribution is subject to the trademark license, especially
commercial redistribution.

START: FULL LICENSE

Welcome to our website – the ideal destination for book lovers and
knowledge seekers. With a mission to inspire endlessly, we offer a
vast collection of books, ranging from classic literary works to
specialized publications, self-development books, and children's
literature. Each book is a new journey of discovery, expanding
knowledge and enriching the soul of the reade

Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.

Let us accompany you on the journey of exploring knowledge and

personal growth!

ebookname.com