SG11201807289UA - Method of facilitating distributed data search in a federated cloud and system thereof - Google Patents

Abstract

Buildingdistributed search Data space partitioning trees for private clouds Multi-attribute Index Overlay Federated Cloud PP Baton tree Tree-based P2P Network FIG. 6 (12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (10) International Publication Number (43) International Publication Date WO 2017/155464 Al 14 September 2017 (14.09.2017) WIPO I PCT 1111111111111101110111111111110101111101110111111111111111111111111111111111111110111111 (51) International Patent Classification: G06F 17/30 (2006.01) HO4L 12/44 (2006.01) (21) International Application Number: PCT/SG2017/050106 (22) International Filing Date: 6 March 2017 (06.03.2017) (25) Filing Language: English (26) Publication Language: English (30) Priority Data: 10201601723Q 7 March 2016 (07.03.2016) SG (71) Applicant: AGENCY FOR SCIENCE, TECHNOLOGY AND RESEARCH [SG/SG]; 1 Fusionopolis Way, #20- 10, Connexis North Tower, Singapore 138632 (SG). (72) Inventors: ZHU, Yongqing; c/o Data Storage Institute, 2 Fusionopolis Way, #08-01 DSI, Innovis, Singapore 138634 (SG). XU, Quanqing; c/o Data Storage Institute, 2 Fusionopolis Way, #08-01 DSI, Innovis, Singapore 138634 (SG). SHI, Haixiang; c/o Data Storage Institute, 2 Fusionopolis Way, #08-01 DSI, Innovis, Singapore 138634 (SG). SAMSUDIN, Juniarto; c/o Data Storage In- stitute, 2 Fusionopolis Way, #08-01 DSI, Innovis, Singa- pore 138634 (SG). (74) Agent: VIERING, JENTSCHURA & PARTNER LLP; P.O. Box 1088, Rochor Post Office, Rochor Road, Singa- pore 911833 (SG). (81) Designated States (unless otherwise indicated, for every kind of national protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. [Continued on next page] (54) Title: METHOD OF FACILITATING DISTRIBUTED DATA SEARCH IN A FEDERATED CLOUD AND SYSTEM THEREOF W O 20 17 / 155 46 4 Al (57) : There is provided a method of facilitating distributed data search in a federated cloud. The method in- cludes generating, at a computing cloud of the federated cloud, a search tree structure for indexing a data set in the computing cloud; mapping a selected set of nodes of the search tree structure to respective peer nodes of a peer-to- peer tree structure spanning a plurality of servers in a plural- ity of computing clouds of the federated cloud, the peer-to- peer tree structure configured for routing a query for search- ing a data item in the federated cloud; and informing, for each selected node, the plurality of types of attribute condi- tions associated with the selected node to the corresponding mapped peer node such that the corresponding mapped peer node has associated therewith the plurality of types of attrib- ute conditions. WO 2017/155464 Al 1#111011101110101g0101311011001E100IM11EH0IS (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Published: with international search report (Art. 21(3))