2,653 research outputs found
Partout: A Distributed Engine for Efficient RDF Processing
The increasing interest in Semantic Web technologies has led not only to a
rapid growth of semantic data on the Web but also to an increasing number of
backend applications with already more than a trillion triples in some cases.
Confronted with such huge amounts of data and the future growth, existing
state-of-the-art systems for storing RDF and processing SPARQL queries are no
longer sufficient. In this paper, we introduce Partout, a distributed engine
for efficient RDF processing in a cluster of machines. We propose an effective
approach for fragmenting RDF data sets based on a query log, allocating the
fragments to nodes in a cluster, and finding the optimal configuration. Partout
can efficiently handle updates and its query optimizer produces efficient query
execution plans for ad-hoc SPARQL queries. Our experiments show the superiority
of our approach to state-of-the-art approaches for partitioning and distributed
SPARQL query processing
The joint insecticidal action of cypermethrin and amorphous silica dusts against the grain weevil, Sitophilus Granarius
Imperial Users onl
A Poetic Method in Pindar's Epinicia
Der Beitrag analysiert den Gebrauch der Reise (einschlieĂlich der verschiedenen Modi von BeweÂgung: Gehen, Segeln, Springen, Fliegen) als Metapher oder Bild fĂŒr Poesie in Pindars Epinikien. Er schlĂ€gt vor, dass bestimmte Probleme der Komposition und Einheit Pindarischer Lieder leichter lösbar erscheinen, wenn man Pindars Metaphern des Liedes als Weg und des Dichters als Reisenden ernst nimmt. Eine Interpretation von Nem. 9 soll dies veranschaulichen; hier wird die Reise vom Ort des Sieges zur Heimat des Siegers zum Instrument, dem Gedicht Einheit zu verleihen. Das Bild vom Gedicht als Weg prĂ€gt zudem das Konzept, in dem sich die âMaterialitĂ€tâ Pindarischer Poesie versteht, im Gegensatz zum Konzept des Buches, das die spĂ€tere griechische Literatur prĂ€gt
Processing Rank-Aware Queries in Schema-Based P2P Systems
ï»żEffiziente Anfragebearbeitung in Datenintegrationssystemen sowie in
P2P-Systemen ist bereits seit einigen Jahren ein Aspekt aktueller
Forschung. Konventionelle Datenintegrationssysteme bestehen aus mehreren
Datenquellen mit ggf. unterschiedlichen Schemata, sind hierarchisch
aufgebaut und besitzen eine zentrale Komponente: den Mediator, der ein
globales Schema verwaltet. Anfragen an das System werden auf diesem
globalen Schema formuliert und vom Mediator bearbeitet, indem relevante
Daten von den Datenquellen transparent fĂŒr den Benutzer angefragt werden.
Aufbauend auf diesen Systemen entstanden schlieĂlich
Peer-Daten-Management-Systeme (PDMSs) bzw. schemabasierte P2P-Systeme. An
einem PDMS teilnehmende Knoten (Peers) können einerseits als Mediatoren
agieren andererseits jedoch ebenso als Datenquellen. DarĂŒber hinaus sind
diese Peers autonom und können das Netzwerk jederzeit verlassen bzw.
betreten. Die potentiell riesige Datenmenge, die in einem derartigen
Netzwerk verfĂŒgbar ist, fĂŒhrt zudem in der Regel zu sehr groĂen
Anfrageergebnissen, die nur schwer zu bewÀltigen sind. Daher ist das
Bestimmen einer vollstĂ€ndigen Ergebnismenge in vielen FĂ€llen Ă€uĂerst
aufwÀndig oder sogar unmöglich. In diesen FÀllen bietet sich die
Anwendung von Top-N- und Skyline-Operatoren, ggf. in Verbindung mit
Approximationstechniken, an, da diese Operatoren lediglich diejenigen
DatensÀtze als Ergebnis ausgeben, die aufgrund nutzerdefinierter
Ranking-Funktionen am relevantesten fĂŒr den Benutzer sind. Da durch die
Anwendung dieser Operatoren zumeist nur ein kleiner Teil des Ergebnisses
tatsÀchlich dem Benutzer ausgegeben wird, muss nicht zwangslÀufig die
vollstÀndige Ergebnismenge berechnet werden sondern nur der Teil, der
tatsĂ€chlich relevant fĂŒr das Endergebnis ist.
Die Frage ist nun, wie man derartige Anfragen durch die Ausnutzung dieser
Erkenntnis effizient in PDMSs bearbeiten kann. Die Beantwortung dieser
Frage ist das Hauptanliegen dieser Dissertation. Zur Lösung dieser
Problemstellung stellen wir effiziente Anfragebearbeitungsstrategien in
PDMSs vor, die die charakteristischen Eigenschaften ranking-basierter
Operatoren sowie Approximationstechniken ausnutzen. Peers werden dabei
sowohl auf Schema- als auch auf Datenebene hinsichtlich der Relevanz ihrer
Daten geprĂŒft und dementsprechend in die Anfragebearbeitung einbezogen
oder ausgeschlossen. Durch die HeterogenitÀt der Peers werden Techniken
zum Umschreiben einer Anfrage von einem Schema in ein anderes nötig. Da
existierende Techniken zum Umschreiben von Anfragen zumeist nur konjunktive
Anfragen betrachten, stellen wir eine Erweiterung dieser Techniken vor, die
Anfragen mit ranking-basierten Anfrageoperatoren berĂŒcksichtigt. Da PDMSs
dynamische Systeme sind und teilnehmende Peers jederzeit ihre Daten Àndern
können, betrachten wir in dieser Dissertation nicht nur wie Routing-Indexe
verwendet werden, um die Relevanz eines Peers auf Datenebene zu bestimmen,
sondern auch wie sie gepflegt werden können. SchlieĂlich stellen wir
SmurfPDMS (SiMUlating enviRonment For Peer Data Management Systems) vor,
ein System, welches im Rahmen dieser Dissertation entwickelt wurde und alle
vorgestellten Techniken implementiert.In recent years, there has been considerable research with respect to query
processing in data integration and P2P systems. Conventional data
integration systems consist of multiple sources with possibly different
schemas, adhere to a hierarchical structure, and have a central component
(mediator) that manages a global schema. Queries are formulated against
this global schema and the mediator processes them by retrieving relevant
data from the sources transparently to the user. Arising from these
systems, eventually Peer Data Management Systems (PDMSs), or schema-based
P2P systems respectively, have attracted attention. Peers participating in
a PDMS can act both as a mediator and as a data source, are autonomous, and
might leave or join the network at will. Due to these reasons peers often
hold incomplete or erroneous data sets and mappings. The possibly huge
amount of data available in such a network often results in large query
result sets that are hard to manage. Due to these reasons, retrieving the
complete result set is in most cases difficult or even impossible. Applying
rank-aware query operators such as top-N and skyline, possibly in
conjunction with approximation techniques, is a remedy to these problems as
these operators select only those result records that are most relevant to
the user. Being aware that in most cases only a small fraction of the
complete result set is actually output to the user, retrieving the complete
set before evaluating such operators is obviously inefficient.
Therefore, the questions we want to answer in this dissertation are how to
compute such queries in PDMSs and how to do that efficiently. We propose
strategies for efficient query processing in PDMSs that exploit the
characteristics of rank-aware queries and optionally apply approximation
techniques. A peer's relevance is determined on two levels: on schema-level
and on data-level. According to its relevance a peer is either considered
for query processing or not. Because of heterogeneity queries need to be
rewritten, enabling cooperation between peers that use different schemas.
As existing query rewriting techniques mostly consider conjunctive queries
only, we present an extension that allows for rewriting queries involving
rank-aware query operators. As PDMSs are dynamic systems and peers might
update their local data, this dissertation addresses not only the problem
of considering such structures within a query processing strategy but also
the problem of keeping them up-to-date. Finally, we provide a system-level
evaluation by presenting SmurfPDMS (SiMUlating enviRonment For Peer Data
Management Systems) -- a system created in the context of this dissertation
implementing all presented techniques
The role of Proteus in William Shakespeare\u27s The Two Gentlemen of Verona: a production thesis in acting
The role of Proteus in The Two Gentlemen of Verona written by William Shakespeare was selected as a thesis project in the fall semester of 2002. This thesis is a written record of the actorâs work on the character throughout the rehearsal process and performance of the production in the form of an Actorâs Score. It also includes an Introduction, Character Analysis, Research, Photos and a Conclusion
The English Origins of Geotourism (as a Vehicle for Geoconservation) and Their Relevance to Current Studies
This paper contextualises the recognition of the geotourism concept. It stresses the underpinning geoconservation purpose that drove its development in England. It notes the multidisciplinary nature of geotourism research. It provides a summary of the development of early modern geoconservation in England as a necessary precursor to the inception, recognition and development of geotourism. It notes the evolving geotourism research approach and its impact on its understandings, definitions and models; the whole is contextualised within the framework of special interest tourism. The interaction between geotourism and geoparks is considered. A new geotourism definition is provided and a plea made for its original rationale and observations to be included in studies elsewhere in Europe
- âŠ