???? ?????RDF ????? ?????? ???????? ???? - PowerPoint PPT Presentation

View by Category
About This Presentation
Title:

???? ?????RDF ????? ?????? ???????? ????

Description:

Title: RDF Author: yasi Last modified by: Reyhaneh Created Date: 10/20/2012 11:54:13 AM Document presentation format: On-screen Show (4:3) – PowerPoint PPT presentation

Number of Views:15
Avg rating:3.0/5.0
Slides: 33
Provided by: Yasi4
Learn more at: http://wtlab.um.ac.ir
Category:

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: ???? ?????RDF ????? ?????? ???????? ????


1
???? ?????RDF ????? ?????? ???????? ????
  • ????? ?????
  • ????? ?????? ???? ???? ??????
  • ????? 1391

2
????? ?????
  • ?????
  • ???? ????? RDF
  • ???? ???? ????? ????? ?? ?????? ??/???????? RDF
  • ???? ???? ????? ????? ?? ?????? ????? RDF
  • ????? ??? ????? ???? ???? ??? RDF
  • ????? ????
  • ????? ???????

3
?????
  • ??? ???????? ????? ???????? ? ???? ?? ?????? ????
    ??? ??????? ????
  • ??????? ???????
  • ???? ?????
  • ????????? ???? ?? ?? ???? ?? ????? ????? ??????
    ?? ????? ???????? ?? ?? ???? ???? ???? ???????
    ????? ????.

4
?????? ??????? ??????? ?? ??
5
???? ????? RDF
  • ??? ???? RDF
  • ????? ???? ???? ?? ?? ???? ????? ??/????????
  • (Subject,Predicate,Objet,Concept)
  • ???? ??
  • ??? ??? ??? ???? ???????? ??? ???? ??? ????
  • ??? ??? ????? ?? ????? ????? ?? ?????
    ??(???????)?...
  • ???? ????? ????? ??? ??????? ????? ??? ????
  • ????? ?? ????????
  • ????? ????? ???????
  • ?????? ????
  • ??? ?????? ?? ??????? ?? ????? ????( ??????? ????
    Btree? ...)
  • ?...

6
???? ??? ???? ????? RDF
7
????? ???? ???? ?????
  • ?????? ????? ?? ?????? ????? RDF
  • ????? ???? ?? ?? ?????
  • 1-????? ???? ??? ??????? ????? ??? ?????
  • 2-????? ???? ?? ???? ????? ?? ?? ???? ?????? ????
    (s,p,o,c)
  • ???????? ?? ??? ????? ????? ?? ???? ?? ?????
    ????? ?????
  • ????? ????? ??????? ????? ?? ??? ?? ??? ??????
  • ?????? ????? ?? ?????? ??/???????? RDF
  • ????? ???? ?? ???? ????? ??/???? ????(s,p,o,c)
  • ???????? ?? ??? ? ????? ????? ?? ???? ?? ?????
    ???? ??? ?????
  • ????? ????? ??????? ???? ?? ?????? ???? ?? ? ???
    ????? ??????

8
???? ??? ???? ????? RDF
9
???? ??? ???? ????? ?? predicate???? ?????
wil06
  • ??????? ?? ????????? ??? ???? ???? Subject ?? ??
    ???? ???? ????? ????
  • ??????? ?? ??????? ?? ????? ?????

???? ?????
Property Table Index Schema
10
???? ??? ???? ????? ?? ??????Tha12
  • ???? ???? ?? ???? ?? ?? ?????? ????? (????? E2)
  • ????? ???? ?? ?? ???? ?? ???? ??
  • ????? ?? ???? ?? ????

E4
b1
b2
p3
n1
E3
p1
n2
E2
p3
s2
p1
p2
s1
a1
E5
p2
a2
Structure Oriented Partitioning Index Schema
11
???? ??? ???? ????? ?? ??????Tha12 ...
  • ????? ?????? ??? ?? ?? ???? ????
  • ??????? ???? ??? ????? ?? ?????? ??? ??
  • ???? ????? I/O(??? ??????? ???? ??? ???????)

1
predicate subject object
authorOf p1 a1
authorOf p3 a2
workat p1 i1
workat p3 i2
age p1 29
age p3 29
?? ???? ????
2
Structure Oriented Partitioning Index Schema
12
???? ??? ???? ????? RDF
13
???? ???? ????? ???????Neu10
  • ????? ?? ???? ?? ?? ?? ???? ?? ??/???? ????

(S1,P1,O1,C1)
subject predicate object context
S1 P1 O1 C1
S2 P2 O2 C2
S3 P3 O3 C2
Monotonic Index Schema
14
???? ???? ????? ???????. . .
  • ???? ??????? ?????? ?????? ?? ??????? ?? ???? ???
    ????
  • ?? ???? ???? ???? 16 ????? ?????? ?? ?? ???? ??
    Har05

???? ??????? ?????? ?? ???????? ??
Monotonic Index Schema
15
???? ????? ?? ??? ???? ????? ?? ???? predicate
Aba07
???? ??? ???? ????? ??Predicate
Vertical Partitioning Index Schema
16
???? ????? ?? ????? ????? ??? Del10
  • ??????? ? ???? ???? ??????? ???? ?????
  • ???? ????? ??? ???? ???? ??? ?? ??? ???????

????? ???????
Node Labeled Index Schema
17
???? ????? ?? ????? ????? ???Del10...
  • ????? ????? ?????? ????
  • ??????? ???? ?? ???? ?? ??? ???? ??? ???? ?? ???

C
(S,P,O,C)
S
P
O
???? ????? ?????
Node Labeled Index Schema
18
???? ????? ?? ????? ????? ???Del10...
Entity file
Term Pointer
Term x (subject)
Term n (object)
Term m (predicate)

Object file
Predicate file
Block of file
Node Labeled Index Schema
19
???? ??? ???? ????? RDF
20
?????? ???????? ????
  • ???? ?????? ???? ?? ????? ???? ??? RDF ?? ?????
  • ?????? ??????? ???? ? ???????? ????? ???? ???? ??
    ??? ???????? ?? ?????? ?????
  • ?? ??? ????? ?????
  • ????? ???? ????? ????? ???????
  • ??? ??????? ????? ???? ?? ??????? ???? ?????
  • RDF3x? Jena TDB? HexaStore? Sindice? SWSE ?...

21
?????? ???????? NoSQL
  • SQL ?? ?? ????? ???? ?????? ????? ??? ????????
    ??? ???
  • ?????? ????? ??? ???
  • ????? ????? ????? ?? ??? ???? ? ?????
  • ?? ???
  • ACID ??????(??????? ????? ?????? ?????? ????)
  • ????????? ?????? ?? ?????? ???????? ????????
  • ??? ????? ???? ?????
  • ?????? ???? ????? ????? MongDB
  • ?????? ???? ??????? ??????? (?????) ????? Hbase
  • ?????? ??????? ?? ???? ????? AllegroGraph
  • ?...
  • Jena_Hbase

22
?????? ???????? ????? ??
  • ??????? ?? ???????? ????? ???? ??? ???
    ??????????
  • ???? ?? ?????? ????? SPARQL ?? SQL
  • ????? ?????? ???? (???? ??????? ???? )
  • ????? ????? ???? ???? ?? ?????? ??? NoSQl
  • jena? Sesame? Jena SDB ? ...

23
????? ????? ??????? ????? ?? ???????? ??????? ??? ?????? ???? ??? ???? ???????? ?? ??? ??? ??? ?????? ???? ????? ?? ??? ??? ? ??? ???? ????? ??? ??? ???? ?????
12 Milion Tha12 ????!!!! ???? ???? ??????? PEOS PESO POS PSO ???????? ???? ???? ??????? ????? ?? ???? ??? ???? ????? ?? ?????? Tha10
61 Milion Wei08 ???? ??? ? ?? ?? ???? ???? ??? ? ?? ??? ???? ???? ?????? ???? ?? ???? ???? ???? ???? ???? ??????? ????? ?????? ????? ?? ???? ??? ???? ????? ?? ????? ????? wei08
10 Bilion Del10 ???? ??? ? ?? ?? ??????? ???? ?????? ?? ???? ??????? - ???? ???? ???? ????? ?? ??????? ????? ????? ?? ???????? ????? ?? ??? ????? ????? ??? Del10
1M kha12 ???? ??? ? ?? ?? ???? _ Btree POS PSO SPO OSP ???? ???? ???? ???? ???????????? ?????? ???? ?????? Kha12
_ ???? ??? ? ?? ?? ??????? ???? ?????? ?? ???? ??????? - ??? ! ??? ????? ???? ??????? ?? ????? ?? ???? Bro03
24
????? ????? ??????? ????? ?? ???????? (???) ??????? ??? ?????? ???? ??? ???? ???????? ?? ??? ??? ??? ?????? ???? ????? ?? ??? ??? ? ??? ???? ????? ??? ??? ???? ?????
????Tha12 ???? ????? ?????? ???? ???? ???? ????? _ ???? ?????( ??????? ?? ???? ??) _ ???? ???? ???? ???? ?? ????? ????? ?? ???? ????? ?? ???? wan10
????Tha12 ???? ????? ?????????? ? ???? ??????? ???? ?????? ?????? _ ???? ???? ???? ???? ?? ????? ????? ?? ???? ????? ?????? mac97
14GB Neu10 ???? ??? ? ?? ?????? ???? ????? ???? ???? ????  Btree ?? ???? ???? ???? ????? ?????? ???? ??????? Neu10
250 Million Aba07 ??? ? ?? ???? ?? ????. ???? ??? ???? Btree ??? subject ? predicate ??? ???? ???? ??? ????? ???? ????? subject-subject ??????? ????? ?? ???? ????? Aba07
14GB Neu10 ???? ??? ? ?? ?????? ???? ????? ???? ???? ?? Kha12 ?????   Btree PSO POS ???? ????. ???? ???? ??????? ????? ?????? ??? ?? ??? ?? predicate ??????? ??? ???? ????? ??? Predicate Nue10 Kha12
25
???? ????(Triples) ?????? ??? ????? ????? ???? ??? ????? ??? ?????? ? ???????
14GB   sesame2 -jena2 yars2 Vp ??????? ???? 2009 RDF3x Neu10Neu11
6GB   ?? ??? 10?????? RDF3x Sesame2 (pocs) ????? ?? ??? ???? 2010 Sindice/siren Del10
1MB ?????? ????? ????? ???? ? ??????? ?????? NoSql 2012 Jena_Habse Kha12
12 ?????? RDF3x sesame ????? ?? ?????? ???? 2012 Structure index Tha12
13?????? RDF3x ?HexaStor ??????? (????? ?? ????) ????? ?? 2010 CoDB wan10
61 ?????? ??? ???? ????? ?? predicate ??? ???? ????? ?? ??? ????? ????? ?? 2008 HexsaStore Wei08
 375?????? ?? ??? ??????? ???? 2008 jenaTDB owe08
26
????? ????
  • ?????? ???? ????? RDF ?????? ?? ??? ? ????? ?????
    ???? ????
  • ?????? ????? ?? ????????/????????
  • ????? ????? ??????? ????
  • ????? ??? ???? ?? ???????? ?? ??? ?? ??
  • ?? ??????? ????? ?? ?????? ???? ?? ?????? ??? ??
    ? ????? ???? ??
  • ????? ?????? ??? ?? ?? ????? ???? ????? ????? ??
    ??? ?????? ???? ?? ???? ??? ?? ?????
  • ????? ?? ??? ?????? ??? ??? ??????? ? ...
  • ?????? ????? ?? ?? ??
  • ???? ????? ?? ?? ???????? ?? ??? ?? ??
  • ????? ????? ??????? ?????
  • ????? ???????? ??? ??????? ??? ????? ???? ? ???
    ??
  • ???? ???? ?????? ???? ? ?? ????? ????? ?? ???
    ????? ???? ?? ?? ?? ??? ???
  • ????? ??? ????? ???? ???? ?? ??? ????? ????? ??
    ????? ?? ???? ? NoSQL ????? ?? ? ???? ?? ? ?????
    ???? ????.

27
?????
  • Agg10 C. Aggarwal, H. Wang. Graph Indexing,
    in Managing and Mining Graph Data, 1nd ed., vol.
    40, Ed. New York Springer, 2010, pp. 161-178.
  • Del10 R. Delbru. Searching Web Data an Entity
    Retrieval Model. Ph. D. thesis ,National
    University of Ireland, Ireland, 2010.
  • Hog11A. Hogan, A. Harth, u. Umbrich, S.
    Kinsella, A. Polleres, S. Decker, Searching and
    Browsing Linked Data with SWSE the Semantic Web
    Search Engine. , The International Journal on
    Web Semantics Science, Services and Agents on
    the World Wide Web, Elsevier Science, vol. 9, pp.
    365-401, Des. 2011.
  • Neu10T. Neumann and G. Weikum. The rdf-3x
    engine for scalable management of rdf data. The
    International Journal on Very Large Data Bases,
    vol. 19, pp. 91-113, Feb. 2010.
  • Tha12T. Tran, G. Ladwig, S. Rudolph, RDF Data
    Data Partitioning and Query processing Using
    Structure Indexes, IEEE Trans. Knowledge and Data
    Engineering, 2012, to be published.
  • Wei08 C. Weiss, P. Karras, and A. Bernstein.
    Hexastore sextuple indexing for semantic web
    data management. The International Journal on
    Very Large Data Bases, vol. 1, pp. 1008 1019,
    2008

28
?????
  • Aba07 D. J. Abadi, A. Marcus, S. Madden, and K.
    J. Hollenbach, Scalable semantic web data
    management using vertical partitioning, in proc.
    Very Large Data Bases , 2007, pp. 1-12.
  • Har05A. Harth and S. Decker, Optimized index
    structures for querying rdf from the web, " in
    Proc. of the Third Latin American Web Congress,
    2005, pp. 71-81.
  • Mat05A. Matono, T. Amagasa, M. Yos hikawa, and
    S. Uemura. path-based relational RDF database,
    in Proc. of the 16th Australasian database
    conference, 2005 ,pp. 95-103.
  •  Owe08 A. Owens, A. Seab orne, N. Gibb ons,
    and M. Schraefel, Clustered TDB A clustered
    triple store for Jena, Univ. Southampton, Tec.
    Rep ,2008
  • Udr07 O. Udrea, A. Pugliese, and V.
    Subrahmanian,"Grin a graph based rdf index", AAI
    Conference of Artifical Inteligent , vol. 22, no.
    2, 2007.
  • Ber01 T. Berners-Lee, J. Hendler, O. Lassila,
    The Semantic Web, Scientific American, May
    2001, pp. 35-34
  • Bro03 J. Broekstra, A. Kampman, F. Harmelen.
    Sesame An architecture for storing and querying
    RDF data and schema information. Spinning the
    Semantic Web, 2003.

29
?????
  • Del10 R. Delbru. Searching Web Data an Entity
    Retrieval Model. Ph. D. thesis ,National
    University of Ireland, Ireland, 2010.
  • Har05 A. Harth and S. Decker, Optimized index
    structures for querying rdf from the web, " in
    Proc. of the Third Latin American Web Congress,
    2005, pp. 71-81.
  • Har07 A. Harth, J. Umbrich, A. Hogan, and S.
    Decker. YARS2 A Federated pository
    for Searching and Querying Graph Structured
    Data, in Proc. of the 6th international The
    semantic web and 2nd Asian conference on Asian
    semantic web conference,2007, pp. 211-224.
  • Mat05 A. Matono, T. Amagasa, M. Yos hikawa,
    and S. Uemura. path-based relational RDF
    database, in Proc. of the 16th Australasian
    database conference, 2005 ,pp. 95-103.
  • Mch97 J. McHugh, S. Abiteboul, R. Goldman, D.
    Quass, J. Wid. Lore A Database Management
    System for Semi-structured Data. ACM SIGMOD
    Record,vol. 26, pp. 54 66, 1997.
  • Mel01 S.Melink, S, Raghavan, B. Yang, H.
    Garcia-Molina. Building a distributed full-text
    index for the web. ACM Transactions on internet
    Technology, vol. 19, pp. 217-241, jul. 2001.

30
?????
  • Nar09 A. Narang, V. Agarwal, M. Kedia, V.K.
    Garg. "Highly scalable algorithm for distributed
    real-time text indexing," in Proc. of HiPC IEEE
    , 2009, pp.332-341.
  •  Neu11 T. Neumann, A. Gubichev. Path Query
    Processing on Very Large RDF Graphs, in Proc.
    WebDB, 2011, pp. 1-6.
  • Sun10 J. Sun, Q. Jin. Scalable RDF Store
    Based on HBase and MapReduce, in Proc. of
    Advanced Computer Theory and Engineering( ICACTE
    ), 2010, pp. 633-636.
  • Wan10 X. Wang, S. Wang, P. Du, Z. Feng.
    Storing and Indexing RDF Data in a
    Column-Oriented DBMS, in Proc. of Database
    Technology and Applications (DBTA), 2010, pp.
    1-4.
  • Min08 E. Minack,L. Sauermann,G. Grimnes,C.
    Fluit, J. Broekstra, The Sesame uceneSail RDF
    Queries with Full-text Search, Tech. Rep.
    Nepomuc, 2008.
  • Wil03 K. Wilkinson, C. Sayers, H. A. Kuno, and
    D. Reynolds. Efficient RDF Storage and Retrieval
    in Jena2, in Proc. Semantic Web Data Bases,
    2003, pp. 131-150.
  • Kha12 V. Khadilkar, M. Kantarcioglu, B.
    Thuraisingham, Jena-HBase A Distributed,
    Scalable and E?cient RDF Triple Store, Univ.
    Texas, Thech. Rep, 2012.

31
?????
  • Wil06 K. Wilkinson, "Jena property table
    implementation", International workshop on
    Scalable Semantic Web Knowledge Base Systems
    (SSWS) at the International Semantic Web
    Conference(ISWC), 2006.
  • Yan04 X. Yan, P. Yu, and J. Han. Graph
    indexing A frequent structurebased approach, in
    Proc. of the the ACM SIGMOD international
    conference on Management of data , 2004, pp.
    335-346.

32
  • ?????? ???? ???
About PowerShow.com