Database Reference
In-Depth Information
Graph pattern query
Global bit pattern (ECBitSet)
Local bit pattern (locBitSet)
Structure-based filtering
homepage
label
country
SELECT ?vlabel, …
WHERE {
?v
homepage
ECList = (ECBitSet1, ECBitSet2)
(&
Off
2,
price
,
(&
Off
2,
vendor
,
360)
&V1)
tg
3
=
ECBitSet1(
SJ
1):
?hpage .
≠
SJ
1
?v
label
?vlabel.
111000
locBitSet(
tg
3
)
SJ1:
111000
?v
country
?vcountry.
000110
ECBitSet2(
SJ
2):
SJ2:
000111
?o
vendor
?v.
≠
000111
tg
3
:
000110
SJ
2
?o
price
?price .
vendor
price
product
?o
product
?prod .
vendor
price
Discard
tg
3
}
(a)
(b)
(c)
(d)
FIGURE 6.10
(a) Example SPARQL query, (b) corresponding global bit patterns, (c) local bit patterns for triplegroup
tg
3
, and (d) structure-based
iltering process.
Search WWH ::
Custom Search