IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0049753
(2013-10-09)
|
등록번호 |
US-9495423
(2016-11-15)
|
우선권정보 |
CN-2010 1 0577037 (2010-11-29) |
발명자
/ 주소 |
- Pan, Yue
- Sun, Xing Zhi
- Wang, Qing Fa
- Wu, Shuo
- Xu, Lin Hao
|
출원인 / 주소 |
- INTERNATIONAL BUSINESS MACHINES CORPORATION
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
0 인용 특허 :
1 |
초록
▼
Query requests for RDF triples are obtained, wherein the query request(s) contain(s) at least one triple pattern; for each triple pattern, the corresponding elementary pattern is determined, and each triple pattern is converted to a weighted elementary pattern. The occurrence frequency of each eleme
Query requests for RDF triples are obtained, wherein the query request(s) contain(s) at least one triple pattern; for each triple pattern, the corresponding elementary pattern is determined, and each triple pattern is converted to a weighted elementary pattern. The occurrence frequency of each elementary pattern is computed based on the weighted elementary patterns; at least one elementary pattern is chosen at least according to the occurrence frequency; and the RDF triples corresponding to the chosen at least elementary pattern are prefetched into the buffer. The corresponding apparatus is also provided. With the above method and apparatus, the frequently accessed RDF triples can be determined and prefetched into the buffer, which improves the query efficiency.
대표청구항
▼
1. A method for processing Resource Description Framework triples, comprising: obtaining query requests for Resource Description Framework triples, wherein said query requests each contain at least one triple pattern;determining elementary patterns corresponding to said triple patterns;performing we
1. A method for processing Resource Description Framework triples, comprising: obtaining query requests for Resource Description Framework triples, wherein said query requests each contain at least one triple pattern;determining elementary patterns corresponding to said triple patterns;performing weighting with respect to said corresponding elementary patterns to weighted elementary patterns;computing occurrence frequency of said elementary patterns based on the weighted elementary patterns; andprefetching those of the Resource Description Framework triples corresponding to said elementary patterns into a buffer if the occurrence frequency of said elementary patterns meets at least one predetermined condition;wherein said weighting comprises determining weight of said at least one triple pattern with respect to a corresponding one of said elementary patterns by referring to statistical information in an Resource Description Framework triple data storage system; andwherein said weighting comprises:setting the weight w (p, o) of triple patterns in form with respect to elementary patterns in form as: w(p,o)=Num(p,o)/FACT(p),setting the weight w (s, p) of triple patterns in form with respect to elementary patterns in form as: w(s,p)=Num(s,p)/FACT(p),wherein Num(p,o) denotes the number of all triples with predicate p and object o, Num(s,p) denotes the number of all triples with predicate p and subject s, FACT(p) denotes the number of all triples with predicate p in said Resource Description Framework triple data storage system. 2. A method for processing Resource Description Framework triples, comprising: obtaining query requests for Resource Description Framework triples, wherein said query requests each contain at least one triple pattern;determining elementary patterns corresponding to said triple patterns;performing weighting with respect to said corresponding elementary patterns to weighted elementary patterns;computing occurrence frequency of said elementary patterns based on the weighted elementary patterns; andprefetching those of the Resource Description Framework triples corresponding to said elementary patterns into a buffer if the occurrence frequency of said elementary patterns meets at least one predetermined condition;wherein said weighting comprises determining weight of said at least one triple pattern with respect to a corresponding one of said elementary patterns by referring to statistical information in an Resource Description Framework triple data storage system; andwherein said weighting comprises:setting the weight w (p, o) of triple patterns in form with respect to elementary patterns in form as: w(p,o)=MIN(DOM(p),DOM(o))FACT(p)setting the weight w (s, p) of triple patterns in form with respect to elementary patterns in form as: w(s,p)=MIN(RNG(s),RNG(p))FACT(p)wherein DOM (p) denotes the number of different subjects with predicate p;DOM (o) denotes the number of different subjects with object o;RNG(s) denotes the number of different objects with subject s;RNG(p) denotes the number of different objects with predicate p; and FACT (p) denotes the number of all triples with predicate p in said Resource Description Framework triple data storage system. 3. An apparatus for processing Resource Description Framework triples, comprising: a query obtaining unit, configured to obtain the query requests for Resource Description Framework triples, wherein said query requests contain at least one triple pattern;a pattern analyzing unit, configured to convert said at least one triple pattern to a weighted elementary pattern;a frequency computing unit, configured to compute the occurrence frequency of said elementary patterns based on the weighted elementary patterns; anda data prefetching unit, configured to prefetch the Resource Description Framework triples corresponding to said elementary patterns into the buffer if the occurrence frequency of said elementary patterns meets certain condition;wherein each of said query obtaining unit, said pattern analyzing unit, said frequency computing unit, and said data prefetching unit comprises at least one of:dedicated hardware; andsoftware tangibly embodied in a non-transitory storage medium, loaded into a hardware memory, and executing on at least one hardware processor coupled to the memory;wherein said pattern analyzing unit is configured to, determine the weight of said at least one triple pattern with respect to a corresponding one of said elementary patterns by referring to the statistical information in an Resource Description Framework triple data storage system; andwherein said pattern analyzing unit is configured to:set the weight w (p, o) of triple patterns in form with respect to elementary patterns in form as: w(p,o)=Num(p,o)/FACT(p), andset the weight w (s, p) of triple patterns in form with respect to elementary patterns in form as: w(s,p)=Num(s,p)/FACT(p),wherein Num(p,o) denotes the number of all triples with predicate p and object o, Num(s,p) denotes the number of all triples with predicate p and subject s, FACT(p) denotes the number of all triples with predicate p in said Resource Description Framework triple data storage system. 4. An apparatus for processing Resource Description Framework triples, comprising: a query obtaining unit, configured to obtain the query requests for Resource Description Framework triples, wherein said query requests contain at least one triple pattern;a pattern analyzing unit, configured to convert said at least one triple pattern to a weighted elementary pattern;a frequency computing unit, configured to compute the occurrence frequency of said elementary patterns based on the weighted elementary patterns; anda data prefetching unit, configured to prefetch the Resource Description Framework triples corresponding to said elementary patterns into the buffer if the occurrence frequency of said elementary patterns meets certain condition;wherein each of said query obtaining unit, said pattern analyzing unit, said frequency computing unit, and said data prefetching unit comprises at least one of:dedicated hardware; andsoftware tangibly embodied in a non-transitory storage medium, loaded into a hardware memory, and executing on at least one hardware processor coupled to the memory;wherein said pattern analyzing unit is configured to, determine the weight of said at least one triple pattern with respect to a corresponding one of said elementary patterns by referring to the statistical information in an Resource Description Framework triple data storage system; andwherein said pattern analyzing unit is configured to:set the weight w (p, o) of triple patterns in form with respect to elementary patterns in form as: w(p,o)=MIN(DOM(p),DOM(o))FACT(p)set the weight w (s, p) of triple patterns in form with respect to elementary patterns in form as: w(s,p)=MIN(RNG(s),RNG(p))FACT(p)wherein DOM (p) denotes the number of different subjects with predicate p;DOM (o) denotes the number of different subjects with object o;RNG(s) denotes the number of different objects with subject s;RNG(p) denotes the number of different objects with predicate p; and FACT (p) denotes the number of all triples with predicate p in said Resource Description Framework triple data storage system.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.