Professional Documents
Culture Documents
Transactions On Large Scale Data and Knowledge Centered Systems XXXIX Special Issue On Database and Expert Systems Applications Abdelkader Hameurlain
Transactions On Large Scale Data and Knowledge Centered Systems XXXIX Special Issue On Database and Expert Systems Applications Abdelkader Hameurlain
https://textbookfull.com/product/transactions-on-large-scale-
data-and-knowledge-centered-systems-xl-abdelkader-hameurlain/
https://textbookfull.com/product/transactions-on-large-scale-
data-and-knowledge-centered-systems-xxxi-special-issue-on-data-
and-security-engineering-1st-edition-abdelkader-hameurlain/
https://textbookfull.com/product/transactions-on-large-scale-
data-and-knowledge-centered-systems-xxv-1st-edition-abdelkader-
hameurlain/
Transactions on Large Scale Data and Knowledge Centered
Systems XXIII Selected Papers from FDSE 2014 1st
Edition Abdelkader Hameurlain
https://textbookfull.com/product/transactions-on-large-scale-
data-and-knowledge-centered-systems-xxiii-selected-papers-from-
fdse-2014-1st-edition-abdelkader-hameurlain/
https://textbookfull.com/product/transactions-on-computational-
science-xxxi-special-issue-on-signal-processing-and-security-in-
distributed-systems-1st-edition-marina-l-gavrilova/
https://textbookfull.com/product/transactions-on-computational-
science-xxxvii-special-issue-on-computer-graphics-marina-l-
gavrilova/
https://textbookfull.com/product/transactions-on-computational-
science-xxvi-special-issue-on-cyberworlds-and-cybersecurity-1st-
edition-marina-l-gavrilova/
https://textbookfull.com/product/transactions-on-computational-
science-xxviii-special-issue-on-cyberworlds-and-
cybersecurity-1st-edition-marina-l-gavrilova/
Djamal Benslimane • Ernesto Damiani
LNCS 11310 Journal Subline William I. Grosky
Guest Editors
Transactions on
Large-Scale
Data- and Knowledge-
Centered Systems XXXIX
Abdelkader Hameurlain • Roland Wagner
Editors-in-Chief
123
Lecture Notes in Computer Science 11310
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
David Hutchison
Lancaster University, Lancaster, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Friedemann Mattern
ETH Zurich, Zurich, Switzerland
John C. Mitchell
Stanford University, Stanford, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
C. Pandu Rangan
Indian Institute of Technology Madras, Chennai, India
Bernhard Steffen
TU Dortmund University, Dortmund, Germany
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max Planck Institute for Informatics, Saarbrücken, Germany
More information about this series at http://www.springer.com/series/8637
Abdelkader Hameurlain Roland Wagner
•
Transactions on
Large-Scale
Data- and Knowledge-
Centered Systems XXXIX
Special Issue on Database-
and Expert-Systems Applications
123
Editors-in-Chief
Abdelkader Hameurlain Roland Wagner
IRIT, Paul Sabatier University FAW, University of Linz
Toulouse, France Linz, Austria
Guest Editors
Djamal Benslimane William I. Grosky
IUT, University Lyon 1 University of Michigan-Dearborn
Villeurbanne Cedex, France Dearborn, MI, USA
Ernesto Damiani
University of Milan
Crema, Italy
This Springer imprint is published by the registered company Springer-Verlag GmbH, DE part of
Springer Nature
The registered company address is: Heidelberger Platz 3, 14197 Berlin, Germany
Preface
Editorial Board
Reza Akbarinia Inria, France
Bernd Amann LIP6 – UPMC, France
Dagmar Auer FAW, Austria
Djamal Benslimane Lyon 1 University, France
Stéphane Bressan National University of Singapore, Singapore
Mirel Cosulschi University of Craiova, Romania
Tran Khanh Dang Ho Chi Minh City University of Technology, Vietnam
Dirk Draheim Tallin University of Technology, Estonia
Johann Eder Alpen Adria University Klagenfurt, Austria
Anastasios Gounaris Aristotle University of Thessaloniki, Greece
Theo Härder Technical University of Kaiserslautern, Germany
Sergio Ilarri University of Zaragoza, Spain
Petar Jovanovic Polytechnic University of Catalonia, BarcelonaTech,
Spain
Dieter Kranzlmüller Ludwig-Maximilians-Universität München, Germany
Philippe Lamarre INSA Lyon, France
Lenka Lhotská Technical University of Prague, Czech Republic
Liu Lian University of Kentucky, USA
Vladimir Marik Technical University of Prague, Czech Republic
Jorge Martinez Gil Software Competence Center Hagenberg, Austria
Franck Morvan Paul Sabatier University, France
Kjetil Nørvåg Norwegian University of Science and Technology,
Norway
Themis Palpanas Paris Descartes University, France
Torben Bach Pedersen Aalborg University, Denmark
Günther Pernul University of Regensburg, Germany
Soror Sahri LIPADE, Descartes Paris University, France
A Min Tjoa Vienna University of Technology, Austria
Shaoyi Yin Paul Sabatier University, France
Additional Reviewers
Karim Benouaret Lyon 1 University, France
Anne Laurent LIRMM, University of Montpellier 2, France
Hala Skaf-Molli Nantes University, France
Gayo Diallo Bordeaux University, France
Allel Hadjali ENSMA, Poitiers, France
Nazha Selmaoui University of New Caledonia, Canada
Zakaria Maamar Zayed University, United Arab Emirates
VIII Organization
1 Introduction
A wide range of communities, e.g., scientific, governmental, and industrial,
encouraged by the Linked Data initiatives, have made publicly available their
c Springer-Verlag GmbH Germany, part of Springer Nature 2018
A. Hameurlain et al. (Eds.): TLDKS XXXIX, LNCS 11310, pp. 1–42, 2018.
https://doi.org/10.1007/978-3-662-58415-6_1
2 K. M. Endris et al.
data as RDF datasets; as a result, the number of Web accessible RDF datasets
has increased considerably in the last ten years [13]. Web access interfaces, e.g.,
SPARQL endpoints [11] or Linked Data Fragment (LDF) clients [41] enable the
access of these RDF data sources. Albeit individually valuable, the integration
of these RDF datasets –logical or physical– empowers their value, and allows for
uncovering unknown patterns and collecting relevant insights [23].
Federated query engines provide a flexible solution to the problem of query
processing over a federation of datasets logically integrated. This problem has
been extensively studied by the database [1,8,9,21,44] and semantic web research
[2,7,15,25,34,40] communities. Since the number of potentially relevant data
sources for a query can be very large, one of the major challenges of these feder-
ated query engines is the selection of the minimal number of sources that can pro-
vide the data required to completely answer the query. Current approach resort
to source descriptions for identifying the relevant sources of a query. However,
the majority of existing approaches only collect coarse-grained source descrip-
tions, e.g., vocabularies or schema utilized in the dataset for modeling the data,
and ignore fine-grained characteristics, e.g., classes, properties, and relations.
Nevertheless, we deem that fine-grained source descriptions represent building
blocks not only for effectively selecting relevant sources, but also for identifying
query execution plans that will collect the query answers efficiently. Hence, we
devise MULDER an integrated approach for federated query processing, which
utilizes RDF Molecule Templates (RDF-MTs) for a fine-grained description of
an RDF dataset, as well as its connections with other datasets.
MULDER exploits RDF-MTs during source selection, and query decompo-
sition and optimization, and is able to produce query plans that answer feder-
ated queries effectively. Furthermore, MULDER query plans benefit the contin-
uous generation of query answers. This paper extends our previous work [10],
where the concept of RDF Molecule Templates is defined; we present a more
detailed definition and comparison of the techniques implemented in MULDER.
Additionally, it is reported a more comprehensive empirical evaluation of the
performance of MULDER in three different benchmarks: the Berlin SPARQL
Benchmark (BSBM) [6], FedBench [36]; and LSLOD [19].
Our contributions can be summarized as follows: (1) A thorough formaliza-
tion accompanied by an implementation for federated query processing employ-
ing RDF Molecule Templates (RDF-MTs) for selecting relevant sources, query
decomposition, and execution. (2) An analysis of dataset characteristics in a fed-
eration using RDF-MTs. (3) An empirical evaluation assessing the performance
of MULDER in terms of query execution time and query answer completeness.
The reported results provide evidence that MULDER is able to speed up query
execution and enhance answer completeness with respect to the state-of-the-art.
(4) An experimental study of the continuous efficiency of MULDER in terms of
novel metrics are reported, e.g., dief @t and dief @k [3]; observed results sug-
gest that MULDER performance increases gradually and is competitive to the
state-of-the-art adaptive federated query engine ANAPSID [2].
Querying Interlinked Data by Bridging RDF Molecule Templates 3
Fig. 1. Motivating example. (a) SPARQL query over FedBench RDF data sources. (b)
FedBench data sources able to execute the query triple patterns. Each triple pattern
can be executed in more than one RDF data source.
Fig. 2. Motivating example. (a) Query decompositions by FedX and ANAPSID. (b)
Cardinality of joins of triple patterns over relevant RDF data sources. FedX decom-
position produces complete answers, but at the cost of execution time. ANAPSID
decompositions run faster, but produce incomplete results.
Furthermore, different criteria are followed to decompose the query into the
subqueries that will be posed over the relevant sources to collect the data required
to answer the query. As presented in Fig. 2a, FedX identifies that t3 composes
an exclusive group and can be executed over NYTimes; while t1 is executed over
SWDF and Geonames, and t2 on all the three datasets. Thus, FedX produces
a complete answer by joining the results obtained from executing these three
subqueries. Nevertheless, FedX requires 239.4 s to execute the query.
ANAPSID offers two query decomposition methods: SSGS and SSGM
(Fig. 2a). ANAPSID SSGS only selects one relevant source per triple pattern;
execution time is reduced to 0.338 s, but sources are erroneously selected and
the query execution produces empty results. Finally, ANAPSID SSGM builds
a star-shaped subquery that includes t2 and t3. The star-shaped subquery is
executed on NYTimes, while t1 is posed over SWDF and Geonames. Execution
time is reduced, but only 19 answers are produced, i.e., results are incomplete.
Based on the values of join cardinality reported in Fig. 2b, the decomposition
that produces all the results requires that t2 is executed over NYTimes and
Geonames, while t1 and t3 should be only executed in Geonames and NYTimes,
respectively. However, because of the lack of source description, neither FedX
nor ANAPSID is capable of finding this decomposition. On the one hand, to
ensure completeness, FedX selects irrelevant sources for t1 and t2, negatively
impacting execution time. On the other hand, ANAPSID SSGS blindly prunes
the relevant sources for t1 and t2, and does not collect data from Geonames
and NYTimes required to answer the query. Similarly, ANAPSID SSGM prunes
Geonames from t2, while it is unable to decide irrelevancy of Geonames in t1.
MULDER describes sources with RDF molecule templates (RDF-MTs), and
will be able to select the RDF-MTs of the correct relevant sources. Thus, MUL-
DER will produce complete answers without impacting on execution time.
1.2 Background
In this section, we present basic concepts required to understand this work. The
Resource Description Framework (RDF) is a graph-based data model where
Querying Interlinked Data by Bridging RDF Molecule Templates 5
nodes (subjects and objects) are connected via directed edges (predicates)1 .
Nodes in RDF graph can be resources or literals, and RDF resources are identi-
fied by IRIs (Internationalized Resource Identifier) or blank nodes (anonymous
resources or existential variables). Literals used for string, number, and date
values. An RDF triple consists of a subject, a predicate, and an object. A set of
RDF triples are called RDF graph, and a collection of RDF graphs form an RDF
dataset. In this paper, we use the term dataset and data source interchangeably.
RDF resources can be served via native web access interfaces such as derefer-
encing resource identifiers, and web application programming interfaces (APIs)
using SPARQL endpoint protocol.
A set of triples that share same subject value are called RDF molecules.
Formally, RDF molecules are defined as follows:
Definition 4 (BGP). Let I be the set of all IRIs, B be the set of blank nodes,
L be the set of literals and V be the set of variables. A SPARQL basic graph
pattern (BGP) expression is defined recursively as follows:
1
https://www.w3.org/TR/rdf11-concepts/.
2
https://www.w3.org/TR/2013/REC-sparql11-query-20130321/.
6 K. M. Endris et al.
1. star(S,?X) is a triple pattern t = {?X p o}, and p and o are different to ?X.
2. star(S,?X) is the union of two stars, star(S1,?X) and star(S2,?X), where triple
patterns in S1 and S2 only share the variable (constant) ?X.
SPARQL queries are evaluated over an RDF dataset based on mappings,
where each mapping represents a possible answer of a query.
2 Related Work
2.1 Federated Query Engines
The problem of query processing over federations of data sources has been exten-
sively studied by the database and semantic web communities. Existing solutions
rely on a global or unified interface that allows for executing queries on a fed-
eration of autonomous, distributed, and potentially heterogeneous data sources
in a way that execution time is minimized while query completeness is maxi-
mized. In general, federated query processing systems have three main challenges:
source selection, query decomposition, and query execution. Database federated
Querying Interlinked Data by Bridging RDF Molecule Templates 7
engines employ the relational model to represent the unified view of the federa-
tion [14,17,18,22,44], and the query language SQL is utilized to express queries
against the federation of data sources. Semantic federated query engines exploit
the semantics encoded into the RDF datasets of a federation to build a catalog
of source descriptions [2,5,7,15,25,42]. The catalog is used to select the sources
from the federation where SPARQL queries will be executed. Existing semantic
federated query engines include ANAPSID [2], FedX [40], Avalanche [5], Lusail
[1], SPLENDID [15], and Semagrow [7]. Catalogs can be collected offline by
the federated query engine, e.g., ANAPSID, or during query running-time, e.g.,
FedX. Furthermore, heuristic- or cost-based approaches use these catalogs to
perform source selection and query decomposition. ANAPSID and FedX employ
information about the RDF properties in the datasets of a federation to deter-
mine the SPARQL endpoints that can answer a SPARQL triple pattern. On
the other hand, Avalanche, Lusail, SPLENDID, Odyssey, and Semagrow utilize
statistics and cost models to select a query relevant data sources and fine low-cost
query plans. However, both types of approaches may lead to selection of irrel-
evant sources that will not contribute to the final answer. MULDER combines
both information about properties in each RDF molecule with shared RDF class
and information about the links between them using RDF Molecule Templates
(RDF-MTs), which are collected offline.
source selection along with SPARQL ASK queries submitted to each dataset
at run-time for verification. Statistical information for each predicate and types
in the dataset are organized as inverted indices, which will be used for data
source selection and join order optimization. Similarly, Semagrow [7] implements
a hybrid method like SPLENDID, pattern-wise source selection method which
uses VoID descriptions (if available) and ASK queries. Although VoID allows
for the description of a dataset statistics, this description is limited and lacks
details necessary for efficient query optimization. For instance, though VoID
descriptions provide information about link existence between datasets via a
linking property, it is not clear in which class(es) this property belongs too.
In addition, VoID descriptions could be out-of-date if the dataset updates are
very frequent. Odyssey [25] collects detailed statistics information on datasets
that enable cost estimation which may lead to low-cost execution plans. The
optimization is based on a cost model using statistical methods used for cen-
tralized triple stores, i.e., Characteristics Set (CS) [29] and Characteristics Pairs
(CP) [16,29]. Odyssey identifies CSs and sources using predicates of each star-
shaped subquery. Then, it prunes to non-relevant sources based on links between
star-shaped subqueries and by finding Federated Characteristics Pairs (FCPs).
However, unexpected changes and misestimated statistics may conduce to poor
query performance.
Different data sources in a federation could contain duplicated data or can be
replicas of a dataset. DAW [33] is a duplication-aware hybrid approach for triple
pattern wise source selection; it uses the DAW index to identify sources that
lead to duplicated results and skip those sources. After making triple pattern-
wise source selection, the selected sources are ranked based on the number of new
triples they provide; those sources that are below a threshold are skipped. Dupli-
cates are detected using Min-Wise Independent Permutations (MIPs) stored in
the DAW index for each triple within the same predicate. FEDRA [26] is a source
selection strategy for sources with a high replication degree. FEDRA relies on
schema-level fragment definitions and fragment containment to detect replica-
tion; it exploits replication information to minimize data redundancy and data
transfer by reducing the number of unions, i.e., by minimizing the number of
endpoints selected. Finally, LILAC [27] is a query decomposition technique that
tackles data replication across data sources and SPARQL endpoints. MULDER
RDF-MTs leverage semantics encoded in RDF sources and create logical parti-
tions without any restrictions on the replication of the properties.
Wylot and Cudré-Mauroux [43] also utilize the notion of RDF molecule
templates but provide only an intuitive description without formalization. On
the contrary, we formally define RDF-MTs, and devise techniques for exploit-
ing RDF-MTs during source selection, query decomposition, and planning.
Unlike FedX and Lusail, MULDER collects RDF molecule templates (RDF-MTs)
beforehand, reducing the number of requests sent to a data source during query
time. MULDER describes sources as a set of RDF-MTs, where each RDF-MT
describes an RDF class and its possible properties. An RDF-MT also contains
a set of links that exist with in the same source and a set of links with other
Querying Interlinked Data by Bridging RDF Molecule Templates 9
Once sources are selected, subqueries are decomposed into a form that will be
sent to each selected source. FedX introduces the concept of Exclusive Groups
(EG) that combines a set of triple patterns that can be sent to same source.
Lusail [1] presents a locality aware decomposition that uses the concept of Global
Join Variable and source information to decompose queries, similar to Exclusive
Groups in FedX. Semagrow [7] follows heuristics that group multiple triple pat-
terns that could be sent to the same source into a single query. These heuristics
utilize carnality estimations of combined triple patterns that reduce the search
space of Semagrow optimizer. This optimization impacts on the optimization
time. If data sources are known to mirror another source, then alternative plans
are created, rather than a single plan. Odyssey [25] combines star-shaped sub-
queries to a single SPARQL query to a particular endpoint whenever the same
source for star-shaped subqueries is selected. ANAPSID provides two heuris-
tics for query decomposition [28]: SSGS (Star-Shaped Group Single endpoint
selection) and SSGM (Star-Shaped Group Multiple endpoint selection). SSGS
reduces the number of unions by selecting a source among relevant sources that
can answer a star-shaped subquery. On the other hand, SSGM creates a set of
UNIONs for each subquery that have more than one selected source. Although
SSGS performs better in terms of execution time than SSGM, it could return
incomplete results since it only selects one source per subquery. MULDER uti-
lizes RDF-MTs in both source selection and query decomposition stages, reduc-
ing, thus, technological granularity and providing the semantics for enhancing
federated query processing. MULDER combines only triple patterns in a star-
shaped subquery as a single SPARQL query to be sent to a single source; thus,
less source connections are required and query execution is sped up.
Federated query engines, such as ANAPSID [2] and FedX [40], follow heuristics-
based query optimization, while SPLENDID [15], Odyssey [25], and Semagrow
[7] implement cost-based query optimization techniques to find a low cost plan.
ANAPSID [2] is an adaptive federated query engine capable of delivering query
10 K. M. Endris et al.
results as soon as they arrive from the data sources, i.e., by implementing non-
blocking join operators. On the other hand, FedX [40] is a non-adaptive federated
query processing approach, at the level of query execution, that optimizes query
execution by introducing exclusive groups, i.e., triple patterns that can be exe-
cuted against only one source. The cost estimation of Semagrow [7] is based on a
cost model over each operator using either statistics provided by source metadata
or estimated cardinality of sub-expressions. The cost of operators is estimated
by applying a communications overhead factor to the cardinality of the results.
The cost of complex expressions is estimated recursively using a cost model over
statistics about sub-expressions as well as distinct subjects and objects appear-
ing in these results. Dynamic programming is used to enumerate different plans
in order to identify the optimal one with respect to the cost model. Semagrow
operates in an asynchronous and non-blocking way where operators subscribe
to a stream and are notified when data becomes available. Similarly, Lusail [1]
optimizes query execution using subquery ordering based on cardinality esti-
mation on subqueries and projection list. Cost estimation is based on statistics
collected at run-time on each triple pattern during query analysis. The gener-
ated decompositions lead to a set of subqueries with minimal execution cost.
Using cardinality information of individual triple patterns, Lusail estimates the
cardinality of subqueries and projection list. In addition, Lusail optimizes query
execution by parallelism via process scheduling.
Odyssey [25] minimizes the number of subqueries that are posed to a source
by combining subqueries that can be evaluated over exactly the same sources.
First, it identifies an ordering of the triple patterns within each star-shaped sub-
query using Characteristic Set statistics. Then, cardinality of each subquery is
estimated and a dynamic programming based algorithm is applied to identify
a query plan. The cost function is defined based on the cardinalities of inter-
mediate results and on how many results need to be transferred from sources
during execution. Although in an ideal scenario, Odyssey may identify efficient
query plans, collecting these detailed statistics is nearly impossible in a federated
scenario where datasets are autonomous.
MULDER utilizes the connectivity between RDF-MTs to both prune the
RDF-MTs of a query and identify the relevant sources associated with selected
RDF-MTs. Furthermore, MULDER implements a heuristics-based that follows
a Greedy strategy to identify a join ordering the subqueries. In consequence,
query execution time is reduced and query answer completeness is enhanced.
Intra-dataset Inter-dataset
Create RDF-MT
RDF-MT Linking RDF-MT Linking
RDF-MT Metadata &
RDF Datasets Web Access Interfaces
Fig. 3. Pipeline for creating RDF molecule templates (RDF-MTs). Create RDF-MT:
Queries are executed over RDF datasets for creating RDF-MTs. Intra-dataset RDF-MT
Linking: RDF-MTs are linked to other RDF-MTs in the same dataset. Inter-dataset
RDF-MT Linking: RDF-MTs are associated with RDF-MTs in other datasets. Web
interfaces are created to access RDF-MTs.
• γ(P |BGP, D) has the minimal execution cost, i.e., if cost(γ(P |BGP, D)) rep-
resents the execution time of a decomposition P of BGP in D, then
db:enzymes
'Glutamine 'Insomnia' dis:disease
Synthetase' rdfs:label rdfs:label
rdfs:label rdf:type rdf:type
rdf:type db:name db:enzymes dis:disease
dis:2807 dis:3772
dbe:2 db:drugs et
g
ar
dm:possibleDTarget
t
DT rge
t
db:enzyme
ge
le rdfs:label Ta
ib rdfs:label
ar
db:enzyme rdf:type s leD
DT
pos s sib
le
b: :po
ib
d 'Epilepsy' db:drugs db dm:drugs
ss
o
:p
dbd:DB00186 db:b db
dm
ran db :br
dm
ded an
Dru
Dru :ch de
:po
dm:g g em dD
ic
eneri rug
ss
ner
cDru ica
ible
g dm:128 rdfs:label lFo
:ge
rdfs:label db:chemicalFormula
DT
rdf:type rm
dm
ula
a
rdfs:label
rge
t
'Lorazepam' 'C15H10Cl2N2O2' ‘Ativan
(Tablet)’
dm:drugs
Fig. 4. RDF-MT creation. Three RDF graphs with four RDF molecules of types:
db:drugs, db:enzymes, dm:drugs, and dis:disease, where prefixes db is for drugbank, dm is
for dailymed, and dis is for diseasome datasets. Four RDF Molecule Templates (RDF-
MTs) are created for these RDF classes.
Web interfaces provide access to RDF datasets, and can be described in terms
of resources and properties in the datasets. MULDER relies on RDF-MTs to
describe the set of properties that are associated with subjects of the same
type in a given RDF dataset, i.e., the set of properties of the RDF molecules
contained in the dataset. In addition, MULDER extracts links between RDF-
MTs from the dataset schema and discovers unknown links from instances (intra-
and inter-links). Further, an RDF-MT is associated with a Web access interface
that allows for accessing the RDF molecules that respect the RDF-MT. Figure 3
presents the pipeline for RDF-MT creation.
• WebI – is a Web service API that provides access to an RDF dataset G via
SPARQL protocol;
• C – is an RDF class such that the triple pattern (?s rdf:type C) is true in G;
Querying Interlinked Data by Bridging RDF Molecule Templates 13
Intra-dataset link
Inter-dataset link
rdfs:label
rdfs:label
rdfs:label
db:enzymes
db:enzymes dis:disease
rdfs:label
db:enzyme
et
db:enzyme t ible DTarg dis:disease
a rge db:poss
DT
si ble rdfs:label db:drugs db:bra
:pos nded
db:drugs db Drug dm:possibleDTarget
dm:drugs db
db :c dm
db :br he :ge
an m
dm
:ch
rug
de ica ner
dD icD
:po
em
icD
ica rug lF rug
s
rdfs:label or dm:drugs
sib
ner
rdfs:label lFo m
leD
rm ul
:ge
a
Ta
ula dm
rg
rdfs:label
te
(a) RDF-MT Intra-dataset Linking (b) RDF-MT Inter-dataset Linking
Fig. 5. RDF-MT linking. (a) Each RDF-MT is linked to other RDF-MTs in the same
RDF dataset: db:drugs and db:enzymes. (b) Each RDF-MT is linked to other RDF-
MTs in a different RDF dataset: db:possibleDiseaseTarget, dm:possibleDiseaseTarget,
db:brandedDrug, and dm:genericDrug. Prefix db is for drugbank, dm is for dailymed, and
dis is for diseasome datasets.
• DTP – is a set of pairs (p, T) such that p is a property with domain C and
range T, and the triple patterns (?s p ?o), and (?s rdf:type C) are true in G;
• IntraL – is a set of pairs (p,Cj ) such that p is an object property with domain
C and range Cj , and the triple patterns (?s p ?o) and (?o rdf:type Cj ) and
(?s rdf:type C) are true in G;
• InterL – is a set of triples (p,Ck ,SW) such that p is an object property with
domain C and range Ck ; SW is a Web service API that provides access to an
RDF dataset K, the triple patterns (?s p ?o) and (?s rdf:type C) are true in
G, and the triple pattern (?o rdf:type Ck ) is true in K.
Algorithm 2 identifies the RDF Molecule Templates that describe the sources
of a federation. Algorithm 2 first collects a list of RDF-MTs with their intra-
dataset links for each SPARQL endpoint by calling Algorithm 1 (Line 3–5).
db:drugs
t1
t2 db:target db:target
?drug t3
t4
db:interactionDrug1 ?target
db:drugReference
db:drug_interaction db:drug_
t7 interaction db:drugs db:target db:reference
t8
db:reference
t7 t1 t4 t5
t5
?Int t6 t8 t2 t3 t6
Fig. 7. Query planning. (a) Joinable graph of star-shaped subqueries (SSQs) represents
joins between SSQs. (b) Bushy plan of joinable star-shaped subqueries (SSQs). Graph
of joinable SSQs is utilized by MULDER Query Planner to create a bushy plan of SSQs
where joins between SSQs are maximized.
are join variables. Using RDF-MT based source description, for each node in
the query-graph, MULDER selects RDF-MT(s) that contain all predicates of a
star-shaped subquery. Finally, MULDER selects a source(s) for each star-shaped
subquery, if the source contains an RDF-MT(s) with matching properties in a
star-shaped subquery, MULDER applies pruning using the actual links that are
known between RDF-MTs. MULDER combines triple patterns in a star-shaped
subquery as a single SPARQL query to be sent to a single source.
Figure 6 shows an example of query decomposition and source selection. The
example query in Fig. 6b, contains eight triple patterns. The first step of query
decomposition is to identify the star-shaped subqueries (SSQ). In our example,
four subqueries which contain two triples patterns each, are identified, i.e., ?drug
(t1 , t2 ), ?target (t3 , t4 ), ?ref (t5 , t6 ), and ?Int (t7 , t8 ). Each of SSQs are then
associated with RDF-MTs that contain predicates in SSQs, as shown in Fig. 6c.
The MULDER query decomposer is sketched in Algorithm 3. Given a BGP
and a set of RDF-MTs (WIT), SSQs are first identified (Line 3). Then, RDF-
MTs which contain all predicates in SSQ are determined from WIT as candidate
RDF-MTs (Line 4–10). Furthermore, linked candidate RDF-MTs with respect
to Joinable SSQs (Line 11) are identified (Line 12). Finally, candidate RDF-MTs
are pruned, i.e., candidate RDF-MTs that contain all predicates in SSQ but are
not linked to any RDF-MT that matches Joinable SSQ are excluded (Line 13).
SSQs that have more than one matching RDF-MT from the same Web access
interface will be decomposed as one service graph pattern. However, if matching
RDF-MTs are from different Web access interfaces, then MULDER decomposes
them; the UNION operator is used during query execution to collected the data
from each Web access interface.
5 Experimental Study
We empirically study the efficiency and effectiveness of MULDER query decom-
position and source selection techniques. We assess the query performance of
MULDER utilizing RDF molecule templates and templates generated using the
METIS [24] and SemEP [30] partitioning algorithms. Furthermore, we compare
MULDER with the federated query engines ANAPSID and FedX for three well-
established benchmarks – BSBM, FedBench, and LSLOD. Finally, we evaluate
Querying Interlinked Data by Bridging RDF Molecule Templates 17
5.1 Benchmarks
Three benchmarks are utilized to assess our research questions: (i) BSBM - The
Berlin SPARQL Benchmark; (ii) FedBench; and (iii) LSLOD. For each RDF
dataset of the federations of these benchmarks, the RDF-MTs are computed;
furthermore, graph analytics are utilized to described the properties of these
RDF datasets in terms of the RDF-MTs and their links. We generated all RDF-
MTs and their interconnections considering both intra-dataset and inter-dataset
3
https://github.com/SDM-TIB/MulderTLDKS.
18 K. M. Endris et al.
Table 1. BSBM queries characteristics. X SPARQL clause – refers to AND Join oper-
ation between triple patterns in a BGP.
4
https://networkx.github.io/.
Querying Interlinked Data by Bridging RDF Molecule Templates 19
Review
Person Producer
Product
Offer ProductType
ProductFeature
Vendor
Fig. 9. Analysis of RDF-MTs of BSBM. The graph comprises 8 RDF-MTs and 8 inter-
dataset links. Each dot represents an RDF-MT stored in each endpoint. A line between
dots corresponds to inter-dataset links. There is only one RDF-MT in each endpoint,
hence no intra-dataset links.
5
BSBM queries can be found in the Appendix A.
6
The graph visualization was generated using the open source software platform
cytoscape – http://www.cytoscape.org/.
20 K. M. Endris et al.
Num of nodes 8
Num of edges 8
Graph density 0.285
Avg. num of neighbors 2
Fig. 10. Frequency of BSBM RDF-MTs per Connected components 1
number of properties. Majority of molecule Avg. node connectivity 1.0
templates contain from five to seven prop- Transitivity 0.0
erties. Clustering coefficient 0.0
FedBench
FedBench [36] is a benchmark suite for analyzing both the efficiency and effective-
ness of federated query processing strategies for different use cases on semantic
data. It includes three collections of datasets: cross-domain, life-science, and
SP2 Bench collections. The cross-domain collection is composed of datasets
from different domains: DBpedia has linked structured data extracted from
Wikipedia; Geonames is composed of geo-spacial entities such as countries and
cities; Jamendo includes music data such as artists, records; LinkedMDB main-
tains linked structured data about movies, actors; the New York Times dataset
contains about 10,000 subject headings about people, organizations, and loca-
tions; finally, the Semantic Web Dog Food (SWDF) dataset includes data about
Semantic Web conferences, papers, and authors. Furthermore, Life-science col-
lection contains datasets from the life-sciences domain: Kyoto Encyclopedia of
Genes and Genomes (KEGG) has chemical compounds and reactions data in
Drug, Enzyme Reaction and Compound modules; the Chemical Entities of Bio-
logical Interest (ChEBI) contains information about molecular entities on “small”
chemical compounds, such as atoms, molecules, ions; and DrugBank maintains
drug data with drug target information. In addition to these three datasets in
the life-sciences collection, a subset of DBpedia dataset that includes data about
drugs is added in this collection. Finally, SP2 Bench collection contains a syn-
thetic dataset generated by the SP2 Bench data generator [38], that mirrors char-
acteristics observed in the DBLP database. For our experiments, we have used
datasets from the first two collections from this benchmark, i.e., cross-domain
and life-science collections, which contain real-world datasets.
We run 25 FedBench queries7 , including cross-domain queries (CD), linked
data queries (LD), and life science queries (LS). Additionally, 10 complex queries
(C) proposed by [42] are considered. The queries are executed against the Fed-
Bench datasets from cross-domain and life-science collections. A SPARQL
7
FedBench queries can be found in http://fedbench.fluidops.net/resource/Queries.
Another random document with
no related content on Scribd:
bees in spring-time, like, xii. 121.
beggarly, unmannered corse, xii. 285.
beggars are coming to town, The, etc., viii. 408 n.
beguile the slow and creeping hours of time, xii. 157.
Begun in gladness, whereof has come, etc., vii. 57.
Behold the fate of a reformer, etc., vi. 378.
Behold the lilies of the field, etc., xi. 504; vi. 392.
Behold the twig, to which thou laidest down thy head, is now
become a tree, v. 199.
Behold thy mother, etc., v. 184.
beholds that lady in her bower, etc., viii. 308.
Believe me, the providence of God, etc., vi. 100.
believes him to have been the greatest genius, etc., v. 123.
believes in a fat capon, x. 69.
bellum internecinum, iii. 61; xi. 469.
Below the bottom of the great abyss, etc., v. 315.
Belton so pert, and so pimply, viii. 120; x. 38.
Beneath the hills, along the flowery vales, etc., iv. 272.
Beneath the hills, amid the flowery groves, etc., vii. 233.
Besides these jolly birds, whose corpse impure, v. 80.
best can feel them, xii. 43.
best company in the world, the, viii. 82.
best of kings, i. 305; iii. 41.
best of men (The) that e’er wore earth about him, was a sufferer,
etc., v. 185.
best tennis players, the, vii. 42.
best-found, and latest, as well as earliest choice, viii. 392.
best thing (that the) that could have happened to a man was never
to have been born, etc., i. 1.
bestow his tediousness, xii. 40.
Better be lord of them that riches have, etc., vi. 111.
better none, x. 185.
Beware, therefore, with lordes for to play, etc., iii. 385.
Beyond Hyde Park all is a desart, etc., vi. 187; vii. 67; viii. 36.
bidding, at his, viii. 236.
bid a gay defiance to mischance, must, etc., viii. 160.
Bidding the lovely scenes, etc., ix. 94; xii. 151.
Bigger than a mustard seed, at first no, etc., x. 395.
bis repetita crambe, vii. 126.
bitter bad judges, i. 94; vi. 310, 407.
black and melancholy yew trees, No, ix. 145.
black mutton or white, v. 114; vii. 173.
black upon white, and white upon black, vi. 319.
blasts from hell, viii. 363.
blazons herself, viii. 74.
bleating oratory, the, v. 323.
blesses the Regent, etc., iii. 42.
Blessings be with them, and eternal praise, etc., i. 22.
blights the tender blossom, etc., xii. 140.
blind with rain, ix. 109.
blindness to the future kindly given, Oh! etc., vi. 250.
blinking Sam, xi. 221.
blocking out and staying in, xii. 233.
blossom tear? Ah! why so soon the, xii. 207.
blotted out the map of Europe, xii. 291.
Blow, blow, thou winter’s wind, xii. 122.
blown about by every wind, etc., xii. 441.
blushes with blood of queens and kings, vii. 225.
body of this death, the, xii. 125.
bony prizer, viii. 357; xi. 367.
bonzes and priests, of all religions, the, etc., viii. 104.
book in the world he was the best pleased with, viii. 94.
book, sealed, ix. 29.
Books do not teach the use of books, vi. 73.
Books, dreams are each a world, and books, we know, are a
substantial world, both pure and good, v. 247; vii. 372; viii. 120;
x. 38; xi. 295.
book and brain, within the volume of the, etc., vi. 173.
bordered on the verge of all we hate, viii. 188.
Borealis race, Or like the, iii. 141.
born for the universe, iv. 251.
Born for their use, they live but to oblige them, etc., vii. 80.
born in a garret sixteen storeys high, iv. 258.
born to converse, to live, and act with ease, xi. 381.
Born universal heir to all humanity! vi. 42, 253.
born within the sound of Bow-bell, vii. 70.
bosom of its Father and its God, v. 137.
both end and use, iii. 323.
both living and loving! ii. 310.
Both thought it was the wisest course, etc., viii. 66.
bound them with Styx, xii. 260.
bow their crested pride, iii. 11.
brain would have been like a smokejack, my, vi. 275.
brangle and brave-all, etc., iii. 314.
brave man in distress, a, xi. 533.
brave sublunary things, vi. 193; vii. 265; xii. 153.
brazen throat and iron tongue, with its, etc., xii. 55.
break out like a wild overthrow, vi. 164.
breath that under heaven is blown, By every little, iv. 333; xii. 22.
breath can mar them as a breath has made, A, vii. 52; xi. 197.
Breathed hot, From all the boundless furnace of the sky, etc., v. 88.
breezy call of incense-breathing morn, ix. 51.
Brentford on one throne, So sit two Kings of, ix. 236.
Brentford to Ealing, from, etc., viii. 168, 318.
Brightest, if there be remaining Any service, without feigning, etc.,
v. 255.
brilliant land! Ah! etc., viii. 441.
Bring back the hour of glory in the grass, etc., vi. 257.
Bring but a Scotsman frae his hill, etc., xi. 446.
Britain’s warriors, her Statesmen, etc., iii. 162, 258; xi. 429.
Britain’s warriors, the flower of, etc., xi. 429.
Britannia rival Greece, bid, vi. 270.
broad as it is long, as, xi. 369.
brother, and half the story had its, etc., viii. 399.
brother of the groves, a, viii. 467; xii. 133.
brother, Sir Charles, lived to himself, her, vi. 90.
brothers of the angle, xii. 19.
Brownies and Bogilis full is his Buik, of, x. 311.
Brunswick’s fated line, iii. 117. bubble knocks another on the head,
one, etc., viii. 464.
bud of the briar, the, v. 323.
building up of our feelings through the imagination, vii. 408 n.
Buonaparte, little bookselling, xi. 386
burden and the mystery, the, v. 67; ix. 159.
buried as a man, he had been, etc., xii., 353.
burning and shining light, i. 60.
burnished fly in month of June, a, v. 88.
Busied about some wicked gin, xi. 581.
But a little way off, they saw the mast, etc., v. 323.
But for an utmost end, etc., xi. 265.
But he so teazed me, viii. 255.
But I will come again, my love, An’ it were ten thousand mile, ii.
290.
But if, unblameable in word and thought, etc., v. 94.
But not for me the merry bells, viii. 525.
But of the two, less dangerous is the offence, etc., v. 74.
But still the world, etc., iii. 254.
But ’tis the fall degrades her to a whore, etc., iii. 46; vii. 368; xi.
475.
But the admirers of this great poet have most reason to complain,
etc., i. 177.
But the commandment of knowledge, etc., v. 332.
But there is matter for a second rhyme, etc., xi. 282; xii. 275.
But thou, oh Hope, with eyes so fair, etc., viii. 436.
But where are the other eleven? i. 257.
But where ye doubt the truth not knowing, Believing the best, good
may be growing, etc., v. 280.
butterflies flutter around, And gaudy, xii. 25.
buttress, wall, and tower, Where, ix. 266.
by a long tract of time, by the use of language, etc., vii. 387.
By him lay heavie Sleepe, cosin of Death, etc., v. 196.
By our first strange and fatal interview, etc., xii. 28.
By the first part of this last tale, etc., v. 275.
by the help of his fayre hornes on hight, v. 42.
By the mass I saw him of late call up a great black devil, etc., v.
288.
by words only ... a man becometh, x. 135.
C.
Cætera desunt, vi. 121.
calamity, the rub that makes, etc., xii. 199.
call evil good and good evil, to, xi. 341.
Call not so loud or they will hear us, vii. 377.
call up him who left half-told, And, xii. 27.
Calling each by name, etc., ix. 401.
Calm contemplation and majestic pains, iv. 274; vi. 26; ix. 44.
Calm contemplation and poetic ease, v. 71; xi. 432, 508.
calm, peaceable writers, vi. 254.
came, saw, and were satisfied, we, viii. 455.
Canning had the most elegant mind since Virgil, xi. 336 n.
canny ways and pawky looks, xii. 91.
canonised bones, his, vi. 58.
cant religious, cant political, etc., xii. 338.
capacity, a greater general, etc., x. 178.
caput mortuum, xi. 495.
careful after many things, They are, etc., xii. 197.
Care, mad to see a man so happy, etc., v. 129.
Care mounted behind the horseman, etc., vi. 87.
cares, And ever against eating, etc., xii. 142.
Carnage is its daughter! i. 214; vii. 374; viii. 348.
Carnage is her daughter, iii. 120 n.
Carnage was the daughter of Humanity, i. 391 n.; iii. 166.
Carnation was a colour he never could abide, xi. 457.
Carlo Maratti succeeded better than those, etc., vi. 124.
carries noise, and behind it, it leaves tears, it, viii. 348.
cast both body and soul into hell, xii. 359.
cast some longing, lingering looks behind, viii. 250.
Castalie, the dew of, v. 14; x. 156; xii. 294.
castle walls crumbled into ashes, his, etc., viii. 309.
casuist, that noble and liberal, i. 235; viii. 186.
cat and canary-bird, the, etc., x. 195.
catalogue they go for actors, in the, viii. 465.
Catch a king and kill a king, xi. 551.
Catch ere she falls, The Cynthia of the minute, xi. 402.
catch glimpses that may make them less forlorn! vi. 27; xi. 267; xii.
42.
catch the breezy air, vii. 70.
cathedral’s gloom and choir, The, etc., ix. 207; xi. 535.
Caucasus, the frosty, xii. 149.
cause of evil, re-risen, iii. 117.
cause was hearted, the, xii. 288.
Cease your funning, viii. 194, 255, 323. 470.
censure the age, When they, etc., vii. 377.
Centaur not fabulous, xii. 228.
certain lady of a manor, a, i. 422; xi. 273 n.
certain little gentleman, a, iii. 312.
Certain so wroth are they, iii. 268.
certain tender bloom his fame o’erspreads, A, xii. 207, 262.
Certainly, as her eyelids are more pleasant to behold, etc., v. 324.
C’est un mauvais métier que celui de médire, vii. 205.
Chaldee wise, The, etc., v. 292.
Challenges essoine, from every work he, xii. 46, 225.
chamber, was dispainted all within, His, etc., viii. 128.
chapel-bell, the little, xii. 305.
chargeable, very, x. 172.
Charity begins at home, iii. 289; xi. 319.
Charity covers a multitude of sins, vii. 83; viii. 33.
charm these deaf adders wisely, xi. 415.
Charming Betsy Careless, the, viii. 144.
Charron, Or more wise, viii. 93 n.
chase his fancy’s rolling speed, x. 120.
cheap defence, i. 295.
cheat the gallows face, xi. 551.
cheese-parings, as a saving of, etc., vii. 273.
chemist, statesman, fiddler and buffoon, i. 85; x. 207.
cherish our prejudices, etc., xii. 395.
child and champion of Jacobinism, iii. 99, 227; iv. 6; xi. 422.
child is father to the man, the, vii. 231; xi. 334.
children of yon azure sheen, As are the, xii. 262.
children of the world are wiser, the, etc., xi. 522; xii. 298.
children’s play, Come, let us leave off, etc., iii. 132.
children sporting, We see the, etc., vi. 92; xii. 130.
chips of short-lung’d Seneca, The dry, etc., x. 98.
chop off his head, viii. 201.
choosing songs the Regent named, In, etc., iv. 359.
Christ, inscribed the cross of, etc., xii, 261.
Christ Jesus! what mighty crime, etc., vi. 239.
Christian could die! to see how a, xii. 330.
chrysolite, this one entire and perfect, xii. 105, 235.
Ci giace il gran Titiano di Vecelli, etc., ix. 270.
Circled Una’s angel face, and made a sunshine in the shady place,
v. 46; x. 77.
cities in Romanian lands, Of all the, etc., xii. 323.
city, no mean, ix. 69.
city set on a hill, a, etc., x. 335.
clad in flesh and blood, i. 13, 135.
Clad in the wealthy robes his genius wrought, etc., ii. 108.
Clamour grew dumb, unheard was shepherd’s song, etc., v. 315.
clap on high his coloured winges twain, v. 35; x. 74.
clappeth his wings, and straightway he is gone, viii. 404; ix. 70.
clear it from all controversy, to, etc., iv. 335; vi. 52.
Cleopatra, will be the fatal, xii. 310.
clerk there was of Oxenford also, A, etc., i. 84.
clock that wants both hands, A, etc., viii. 434.
Close to the gate a spacious garden lies, etc., ix. 325.
clothed and fed, with which they are, ix. 93.
cloud by day, neither the, etc., ix. 361.
clouds in which Death hid himself, the, etc., vii. 14.
clouds of detraction, of envy and lies, through, vii. 367.
clouds over the Caspian, like two, xii. 11.
Cockney School in Poetry, xii. 256 n.
coil and pudder, xi. 554; xii. 335, 383.
Cold drops of sweat sit dangling on my hairs, etc., v. 212.
cold icicles, the, from his rough beard Dropped adown upon her
snowy breast! v. 38.
cold rheum, vi. 304.
Colonel took upon him to wear a shirt, x. 382; xii. 142.
colouring of Titian, the grace of Raphael, etc., vi. 74.
come betwixt the wind and their nobility, vii. 378.
come, but no farther, xii. 108.
Come, gentle Spring, etc., v. 86.
come home to the bosoms and businesses of men, i. 200; v. 333;
vii. 293, 337; viii. 91; xi. 548; xii. 377, 400.
Come, kiss me, love, viii. 265.
Come, live with me and be my love, v. 99, 211, 298.
Come, say before all these, etc., viii. 265.
Come then, the colours and the ground prepare, etc., vii. 290; viii.
73, 186; xi. 240.
comes like a satyr, iv. 246.
comes the tug of war, viii. 219.
comforted with their bright radiance, xi. 346.
coming and going he knew not where, i. 90.
Coming events cast their shadow before, vii. 50; x. 221; xii. 113.
Coming, gentlemen, coming, x. 382.
Coming Reviews cast their shadows before, x. 221.
common people always prefer exertion and agility to grace, ix. 173.
companion of my way, Let me have a, etc., vi. 182.
companion of the lonely hour, xii. 53.
companions of the spring, The painted birds, xi. 271.
company, Tell me your, etc., vi. 202; xi. 196; xii. 133.
compelled to give in evidence against himself, i. 129.
complex constable, that, iii. 299.
compost heap, a, vi. 37.
Compound for sins they are inclin’d to, etc., viii. 18.
conceit or the world well lost, all for, xii. 363.
condemned to everlasting fame, x. 375.
confined in too narrow room, iii. 290.
conformed to this world, to be, iii. 275; viii. 146.
Conniving house (as the gentlemen of Trinity), etc., i. 56.
conquering and to conquer, xi. 418.
conscience and tender heart, Where all is, ii. 371; iii. 155; iv. 204,
326; vi. 165; vii. 173, 280; x. 238.
conspicuous scene, etc., xii. 31.
constant chastity, unspotted faith, etc., iii. 208.
constrained by mastery, iii. 166; iv. 220; v. 86; vii. 197; viii. 404; ix.
17; xii. 188.
constrain his genius by mastery, viii. 479.
consummation of the art devoutly to be wished, a, viii. 190; xii. 125.
contagious gentleness, viii. 309.
contemporary bards would be admired when Homer and Virgil
were forgotten, xi. 288.
contempt of the choice of the people, i. 394, 427; iii. 32 and n., 175,
401.
contempt of their worshippers, in, xii. 244.
content man’s natural desire, vi. 324.
Continents have more, of what they contain, etc., iii. 272; vi. 205;
xii. 16.
Contra audentior ito, xi. 514.
conversation, To excel in, etc., vii. 32.
converse with the mighty dead, Hold high, ix. 69.
convertible to the same abandoned purpose, iii. 91.
cooped and cabined in by saucy doubts and fears, viii. 477; xii. 125.
copied the other, Which of you, ix. 33.
Corinthian capitals of polished society, the, iv. 290; xii. 131.
coronet face, the, xii. 226.
Corporate bodies have no soul, vi. 264.
corrupter sort of mere politiques, The, etc., v. 329.
could be content if the species were continued like trees, he, v. 334.
could he lay sacrilegious hands, etc., viii. 269.
counterfeiten chere, To, etc., iii. 268.
courage never to submit, etc., xii. 192.
courtly, the court, viii. 55; ix. 61.
courtiers offended should be, lest the, etc., iii. 45; viii. 457.
Cover her face: my eyes dazzle: she died young, v. 246.
covers a multitude of sins, vii. 83; viii. 33.
coxcombs, the prince of, proud of being at the head, etc., viii. 36,
83.
crack of ploughs and kine, xii. 380.
Craignez Dieu, mon cher Abner, etc., ix. 116.
Created hugest that swim the oceanstream, vii. 13.
Creation’s tenant, he is nature’s heir, xi. 500.
creature of the element, a, etc., xii. 30.
Credat Judæus Apella, xii. 266.
Credo quia impossibile est, vii. 351.
credulous hope, the, etc., xii. 321.
cries all the way from Portsmouth, etc., viii. 322.
crisis is at hand for every man to take part for, the, etc., vi. 154.
crown which Ariadne wore, etc., x. 186.
crown of the head, From the, etc., xii., 247.
cruel sunshine thrown by fortune on a fool, etc., xi. 550.
crust of formality, a, vi. 356.
cry more tuneable, A, etc., xii. 18.
cubit from his stature, a, viii. 263.
Cucullus non facit monachum, vii. 236.
Cuique tribuito suum, v. 368; vii. 191.
Cupid and my Campaspe play’d, etc., v. 201.
Cupid, as he lay among Roses, by a bee was stung, v. 312.
cups that cheer, but not inebriate, The, etc., vi. 184.
cure for a narrow and selfish spirit, a, xii. 429.
curiosa felicitas, v. 149; xi. 606.
curl her hair so crisp and pure, to, etc., viii. 465.
curtain-close such scenes, And, etc., xii. 328.
Cut is the branch that might have grown full strait, etc., v. 206.
cut up so well in the cawl, They do not, etc., iii. 321; vii. 202; viii.
340.
cuts the common link, xii. 402.
Cymocles, oh! I burn, etc., x. 245.
D.
daily food and nourishment of the mind of the artist, the, etc., vi.
125, 126.
daily intercourse of all this unintelligible world, the, etc., viii. 420.
dainty flower or herb that grows on ground, No, etc., iv. 353.
dallies with the innocence of thought, That, etc., xii. 177.
Damn you, can’t you be cool, etc., iii. 226.
damnation round the land, iv. 224.
dancing days, Such were the joys of our, etc., viii. 437; xi. 300.
dandled and swaddled, vi. 270.
Dapple, and there I spoke of him, There I thought of, vi. 61.
dark closet, with a little glimmering of light, a, etc., xi. 174.
darkness dare affront, and with their, xii. 198.
darkness that might be felt, in, iii. 57; vi. 43.
darling in the public eye, iv. 298.
darlings of his precious eye, the, xii. 195.
dashed and brewed, vii. 140; x. 235.
dateless bargain, to all engrossing despotism, a, xi. 414.
daughter and his ducats, his, xii. 142 n.
daughters of memory, the, iv. 348.
day, It was the, etc., viii. 288.
Dazzled with excess of light, viii. 551.
dazzling fence of argument, the, xii. 358.
De apparentibus et non existentibus eadem est ratio, v. 341 n.; vii.
50; xii. 56, 217.
De mortius nil nisi bonum, viii. 323.
de omne scibile et quibusdam aliis, vi. 214; vii. 315.
de omnibus rebus et quibusdam aliis, xi. 467.
d’un pathetique à faire fendre les rochers, vi. 236.
deaf the praised ear, and mute the tuneful tongue, v. 274.
Dear chorister, who from these shadows sends, etc., v. 300.
Death may be called in vain, and cannot come, etc., v. 357.
death there is animation too, Even in, ix. 221.
deathless date, vi. 291.
decked in purple and in pall, etc., viii. 308.
declamations or set speeches, His, are commonly cold, etc., i. 177.
decorum is the principal thing, v. 360.
dedicate its sweet leaves, i. 386.
Deem not devoid of elegance the sage, By Fancy’s genuine feelings
unbeguiled, etc., v. 120.
deep abyss of time, fast anchored in the, vii. 125.
deep, within that lowest, etc., xii. 144.
defections, his right-handed, etc.,
vii. 181.
defend the right, to, x. 167.
degree, in a high or low, etc., xi. 442.
Deh! quando tu sarai tornato al mondo, ix. 251.
Deh vieni alla finestra, viii. 365.
deity they shout around, A present, etc., x. 191; xii. 250.
deliberately or for money, iv. 339; vi. 56.
delicious breath painting sends forth, What a, etc., ix. 19.
delicious thought, of being regarded as a clever fellow, i. 93 n.
delight in love, ’tis when I see, If there’s, etc., viii. 73.
delight in! to fear, not to, xii. 243.
Deliverance for mankind, vi. 152 n.
Delphin edition of Nature, xi. 335.
Demades, the Athenian, condemned a fellow-citizen, etc., viii. 94.
Demanded how we can know any proposition, but here it will be,
etc., xi. 130.
Demogorgon, dreaded name of, the, xii. 259.
demon that he served, the, vii. 285.
demon whispered, L——, have a taste, Some, vi. 94, 403.
demure, grave-looking, spring-nailed, the, etc., vi. 221; vii. 242; xi.
530.
Depreciation of Pope is partly founded upon a false idea, etc., xi.
490.
depth of a forest, in the kingdom of Indostan, In the, etc., xi. 267.
Descended from the Irish kings, etc., i. 54.
deserter of Smorgonne, iii. 54.
Desire to please, etc., viii. 278; xii. 177, 183, 426.
Despise low joys, etc., xii. 31.
Despise low thoughts, low gains, etc., v. 77.
Destroy his fib or sophistry: in vain, etc., iv. 300.
Detur optimo, vii. 187.
Deva’s winding vales, xii. 265.
devil said plainly that Dame Chat had got the needle, the, v. 288.
Devil was sick, The, etc., xii. 126.
Devil upon two sticks, viii. 404.
devilish girl at the bottom, a, viii. 83.
Di rider finira pria della Aurora, iii. 371.
diamond turrets of Shadukiam, the, iv. 357.
Diana and her fawn, etc., xii. 58.
Did first reduce our tongue from Lyly’s writing, etc., v. 201.
Did I not tell thee, Dauphine, etc., viii. 43.
Did not the Duke look up? Methought he saw us, v. 215.
Die of a rose in aromatic pain, vi. 249; vii. 300; viii. 143; ix. 391.
Died at his house in Burbage-street, etc., vi. 86.
differences himself by, v. 334.
digito monstrari, vi. 286.
dim doubts alloy, no, xi. 321.
dip it in the ocean, and it will stand, iv. 197; vi. 160 n.; ix. 133 n.
dipped in dews of Castalie, v. 14; x. 156; xii. 294.
direct and honest, To be, etc., xii. 219.
disappointed still are still deceived, And, ix. 287.
disastrous strokes which his youth suffered, the, viii. 96.
discipline of humanity, a, i. 123; vii. 78, 184; xii. 122.
discoursed in eloquent music, vii. 199.
disdain the ground she walks on, i. 71 n.
disembowel himself of his natural entrails, etc., vi. 267; xi. 322.
disjecta membra poetæ, viii. 423; ix. 309.
distant, enthusiastic, respectful love, viii. 160.
distilled books are, like distill’d waters, etc., xi. 203.
divest him, along with his inheritance, to, etc., viii. 72.
Divide et impera, vii. 147.
divinæ particula auræ, ix. 361; xii. 157.
divine Fanny Bias, iv. 359.
divine, the matchless, what you will, the, vi. 175.
Do not mock me: Though I am tamed, and bred up with my
wrongs, etc., v. 252.
Do unto others as you would, etc., vi. 396.
Do you read or sing? If you sing you sing very ill, vii. 5; viii. 319.
Do you see anything ridiculous in this wig? viii. 21.
Do you think I’ll sleep with a woman that doesn’t know what’s
trumps? viii. 427.
docked and curtailed, xi. 316.
Does he wind into a subject? etc., vii. 275; viii. 103.
does a little bit of fidgets, viii. 469.
dog, he still plays the, viii. 263.
dogs, among the gentlemanlike, etc., iii. 278.
Don John of the Greenfield was coming, vi. 359.
Don Juan was my Moscow, etc., iv. 258 n.
Don’t forget butter, viii. 264.
Don’t you remember Lords—and—who are now great statesmen;
little dirty boys playing at cricket, etc., v. 118; vii. 205.
double night of ages and of her, The, etc., xi. 424.
Doubtless the pleasure is as great, etc., iii. 169; vii. 204; viii. 302.
douce humanité, iii. 36; xi. 525.
doux sommeil, iii. 108.
Down the Bourne and through the Mead, ii. 87.
dragged the struggling monster into day, viii. 164.
dramatic star of the first magnitude, a, viii. 164.
drawn in their breath and puffed it forth again, vii. 59.
dreaming and awake, ’twixt, vi. 71.
dregs of earth, the, xii. 41.
dregs of life, the, vii. 302.
Dress makes the man, the want of it the fellow, etc., vii. 212.
Drip, drip, drip, drip, drip, etc., v. 306.
dross compared to the glory hereafter, etc., xi. 322.
drossy and divisible, more, vii. 173, 453; xi. 174.
drunk full ofter of the tun than of the well, v. 129.
dry discourse, but, xi. 25.
Duke and no Duke, viii. 263.
Dulce ridentem Lalagen, Dulce loquentem, vi. 61.
Dull as the lake that slumbers in the storm, iii. 22; vii. 278.
Dull Beotian genius, viii. 370.
dull cold winter does inhabit here, vii. 176; ix. 62.
dull product of a scoffer’s pen, v. 114.
dulness could no further go, The force of, vi. 46 n.; x. 219, 377.
dumb forgetfulness a prey, for who to, xi. 546.
Dum domus Æneæ Capitoli immobile saxum, etc., vii. 12.
dungeon of the tower, From the, etc., xii. 158.
durance vile, xi. 237.
Durham’s golden stalls, iii. 123.
dust in the balance, But as the, iv. 63.
Dust to dust, etc., xii. 53.
dust we raise! What a, vi. 240.
dwelleth not in temples made with hands, ix. 48.
dwelt Eternity, ix. 218.
dying Ned Careless, viii. 72.
dying shepherd Damætas, I give it to you as the, etc., xi. 289.
E.
Each lolls his tongue out at the other, etc., xi. 527.
Each man takes hence life, but no man death, etc., v. 225.
ear and eye, He is all, etc., xii. 121.
earth, earthy, of the, i. 239; vi. 43; ix. 55, 389.
ease, he takes his, xii. 123.
eat, drink, and are merry, xii. 16.
eat his meal in peace, vi. 94.
Ebro’s temper, the, viii. 103.
eclipsed the gaiety of nations, i. 157; viii. 387, 526.
Eden, and Eblis, and cherub smiles, iv. 354.
Edina’s darling Seat, xii. 253.
Edinburgh, We are positive when we say, etc., viii. 105.
effeminate! thy freedom hath made me, xii. 124.
Eftsoones they heard a most melodious sound, etc., v. 36.
eggs, with five blue, i. 92.
Eke fully with the duke my mind agrees, etc., v. 194.
elbow us aside, who, iv. 99.
elegant Petruchio, an, v. 345.
Elevate and surprise, vi. 216, 290; x. 271, 388.
elegant turn of her head, ix. 147.
eleven obstinate fellows, the other, xii. 326.
Elysian beauty, melancholy grace, vii. 366.
Elysian dreams of lovers, when they loved, Th’, etc., viii. 307.
embowelled, of our natural entrails, and stuffed, are, viii. 417.
embryo fly, the little airy of ricketty children, iv. 246.
Emelie that fayrer was to sene, etc., i. 400.