Patent SG-11201900331V-A (SG)
Title: Protected indexing and querying of large sets of textual data
Inventor: ROGERS DANIEL
IPC: H04L9/06
Filed: 2017-08-08
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property C.--.` Organization 03 11111111111110111011111111111011111011111111101110111H 01011111111111110111111 International Bureau (10) International Publication Number (43) International Publication Date .....•\"\" WO 2018/031514 Al 15 February 2018 (15.02.2018) W I P0 I P C T — (51) (21) (22) (25) Filing Language: (26) (30) (71) (72) International Patent Classification: AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, GOOF 21/62 (2013.01) GOOF 21/76 (2013.01) CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, GOOF 17/30 (2006.01) H04L 9/06 (2006.01) DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, GOOF 21/72 (2013.01) HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, International Application Number: KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, PCT/US2017/045839 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, International Filing Date: SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, 08 August 2017 (08.08.2017) TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. English (84) Designated States (unless otherwise indicated, for every Publication Language: English kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, Priority Data: UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, 15/233,117 10 August 2016 (10.08.2016) US TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, Fk FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, Applicant: TERBIUM LABS LLC [US/US]; 180 W. Os- MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, tend St., Baltimore, Maryland 21230 (US). TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, Inventors: ROGERS, Daniel; 180 W. Ostend St., Balti- KM, ML, MR, NE, SN, TD, TG). more, Maryland 21230 (US). CARBONE, Tyler; 180 W. Ostend St., Baltimore, Maryland 21230 (US). BLAZAKIS, Published: Dionysus; 180 W. Ostend St., Baltimore, Maryland 21230 — with international search report (Art. 2 I (3)) (US). Agent: PALAN, Stephen; Patent Portfolio Builders, P.O. Box 7999, Fredericksburg, Virginia 22404 (US). Designated States (unless otherwise indicated, for every kind of national protection available): AE, AG, AL, AM, (81) = = (74) = = (54) Title: PROTECTED INDEXING AND QUERYING OF LARGE SETS OF TEXTUAL DATA (57) : A protected querying technique involves creating shingles from a query and then fmgerprinting the shingles. The documents to be queried are also shingled and then fingerprinted. The overlap between ad- 305 jacent shingles for the query and the documents to be queried is different, there being less, or no overlap for the document shingles. The query fm- gerprint is compared to the fmgerprints of the documents to be queried to determine whether there are any matches. 310 -Th '-- 315 320 325 330 = — Receive Artifacts = = - Window Artifacts into Shingles of Length n with a Sequential Overlap of k A <n-1 = = = Compare Shingles to Stop Word List and Remove Shingles Containing Stop Words = — = . = Form Fingerprints by Cryptographically Hashing Remaining Shingles 11 .4 71' 11 kr) Il en ,-.... GC 11 0 r'l Compare Fingerprints to Artificially Common Fingerprints in the Query and Remove Fingerprints Matching Artificially Common Fingerprints Store Fingerprints along with Unique Artifact Identifier and Forward Fingerprints and Artifact Identifiers to Third Party Figure 3 O