You are on page 1of 20
«2 United States Patent (10) Patent No.: US 8,917,274 B2 ‘US008917274B2 Ma et al. 4s) Date of Patent: Dec. 23, 2014 (64) EVENT MATRIX BASED ON INTEGRATED. 563200 A $1997 Ran etal DATA S6m98T A 94907 Dovetal Seas300 A 121998 Comer etal Gosrasr A '32000 srowsmih ta (71) Applicant: Paluntie Technologies, Ine. Palo Alto, eae eee secant aa caw) S6L08 A 122000 Wallnan 62190083 BL 42001 Tachinna ct (72) Inventors: Jason Ma, Palo Alto, CA (US); Brian a Lee, Sunnyvale, CA (US); Evan Saaee Minamoto, Menlo Park, CA (US) POREIGN PATENT DOCUMENTS (73) Assignee: Palantic Technologies Ine, Palo Alto, EP 1en97 62006 cA) i 288709 1013, (Continved) (4) Notice: Subjoct to any disclaimer the term of this patent is extended or adjusted under 35 OTHER PUBLICATIONS USC. 154) by 0 days 1. Allie, “Summarizing Relational Data Using Semi-Superised 21) Appl. Nos 14/135,289 GonaicAlgoithn-Basod Clustering Techaigues" J. Comput Sei 6: 775.764, 2010 (22) Filed: Dee. 19, 2013, cn 6s) Prior Publication Data 5 po1ao26r34 Primary Examiner — James A Thompson cea (4) Attornes, Agent, oF Firm — Knobbe Martens Olson & Related U.S. Application Data Bear LLP (60). Provisional application No. 61/798 S81, fildon Mat. ¢jp) s 15,2013, co ABSTRACT Aan event matrix may comprise labels and indicators core- (1) meer soning to cbjects nd links of n ontology. The objects and Gusr ii20 (2006.01) Hinks may be determine fom apa of datasources by 9 (2) US.CL dtaintegration system, Someotthe labels may correspond ¥ cre G06T 117206 201301) eventobycts, and may be rranged in ist spatial dinension uspc $MS/440; 3451619 alestin parton thesis of dates associated wth sid event (58). Feld of Cassication Search jets. Cer labels may eorespond lo non-event objects, Nove tun may bearrangedina second spatial dimension neato See application fle for complete search history. may comespond to inks between the event and non-vent jets. An incor fora patel ink may be poston 65) References Cited wwth respect tothe fist and second spatial dimensions in {ecordance withthe locations ofthe labels that corespod¥0 US. PATENT DOCUMENTS ihe objects connected by the link 5409.39 8 41902 Thompson Sorts A Toad Lame 20.Claims, 6 Drawing Sheets US 8,917,274 B2 Page 2 (66) References Cited S301464 BL 102012 S31367 B2 112012 US. PATENT DOCUMENTS S3S2881 B2 12013. Champion etal S368095 222013 Howelletl 6232971 BI $2001. Haysce SS91171 BP 92013 Klason otal 6247019 BI 62001 Dates Sa10707 BL 42013. Maan 622018 BI 82001 Kuri ett S472 BL $2013. Abwneta ©341310 BI 12002 Leshem etal 8952.79 BL 92013, Mian esis ate aon ts S46i0086 BL 62013. Ramesh etl. 67386997 BI° 92002. Shaka u SA00531 BD 52013 Kophet ©539944 BI 42003 Weinberg oa Saw BL 72013 Sceeldct al 581.068 Bi 62003 Bensousan ca SG98981 BL 72013 Hang eal 694672 BI? 72003 Lampson eta vu SIMON? 28201 Conacta Sisiade BI 102003 Leet 8515207 282013 Chae ears Bt tare eee 8881579 B2 102013 Trbleeta 714996 Bi 3004 Nev 2013 Spins el S778678 BI 82004 Neahicr ta 2013 Creeden eal 899.745 BL 12005 Dingar etal 122013 Famovorh el G877107 BI ARNO Riedel 42014 Datel ta 8976210 BI 122008 Sivaetal 42014 Golenbarg eal 69588950 BL "1/2006 Hanson ea 52014 Varese Sioseoss B2 43006 62014 Maton tt That? Bs $3006 ChetaL 8781516 B> 72014 Jacksons FOS810 B25 m6 Konkel 8799799 BL 82014. Cel tal 2139800 B2 11/2006 Beto oe a 881230 BL 82014 Sunstal. Tsw8 B2 "T2007 Rasmussen ca $402.59 BL 92014. Thompaon ea ja78 B21 2007 Ackerman Sxe8.486 B2 102014 Tamayo Pe ae eer 2oouioaiass At "93001 Beream 791427 B2 13007 Widows ct 2uozomp1707 AL 72002 Keller Tae486 Bi 9.007 Maly cet 20020008685 AI 72002 ‘Shulman ea 7278108 B10 2007 Kite aunz0rt6i20 AL $2002 Raectal 7390.698 B2U12007 Posi ta aooz01sp07 AL 972002 Chie Tossooe ba ‘D008 Hecken eal 2mn201201 AL 112002 Ramer a Fanos Bs 35008 oman aonsioo28seo At "22003. Kedriet a FSS B2 5008 Raammsen tal aunsoosvo48 AL 22003 Donahve 7379903 B2 $3008 Cabatere SonsoLai86s AL 72003. Maclay eta Ja26.684 B29 3008 Adame a 200380163389 A $2003 ‘Supine 7ASi469 B2 11/2008 Beto etal aons0z00217 AL 102003 Ackerman 767395 B2 123008 Tone ta 30n3i096758 AL 122003 ayana tal soars B2 ‘35009 Linwal Zonatost2ss Al 42004 Bank 7828422 B2 4009 Bishopetal donarosssis Ale $2004 Hastert a sas440 teen ce aoe paea Sonaovss9 AI+ S2001 Bio wa 3asa0 15sn6n7 Bs 12009 Some donors AL 72004 Raieetal FS74426 B2 82009 Leeowite ct a aonsio1sioy AL $2004 Goman ied mena ores dona oLstsss AL 93004 Heshorman eta. faunas eaten eee Sonaizeono2 At 122004 Crag ea Tar si2 B2 12.009 Chambersn ea 200810027705 AL 22005, Sac 2630717 B2 12000 Chambers tal. aoosonron4 AL 22005 Alyn Wome pte ener as aonsioosone AL 42008 Genet ta 7312019 B2 $2010 Wilma dnnsioose207 AL 42008 Hew ta 7316077 Bi $2010 Mikwak anns12s715 AL 62005 Franco oa 7728847 B2 $3010. Alben ta aunsio1so%20 AL $2005 ‘Shapio Tihotoo BS Ra010. Cheat a Gonsio1g705 AL $2005 Kecnan eta 7808703 8210 2010 Balabharaptun et a 2BORO1NB008 AL 8005 Denoue dt a Faimess B2 102010 Chen sonsion4ss27 AL 112005 Young eal Taste) 62 'SG01T Seeman ota aonsioasi7as AL 112005 Ciuon etal FA09611 2 Y2011 Downnet ah 2ans'0026129 AI 22006, Carolan a Tera Be atl Poe aone026170 AL 32006 Krier etal. Haier saeco Soneoo4sa70 AL 2006 staat eta 7933862 B2 4/2011 Chamberlain ett 2ons.00s9139 AL 32006, Robimon 7562281 B2 62011 Rasrmnsen eal aono074866 AL 462006 Chamberlain ta Hoeeges wal eee oo oneroososi9 AL 43006 Caan et So0146S B2— $2011 Kur ta BouGOLTTAS AI 62005 Per ‘80014 2 8201) Bhatpoly eta 200600139375 AI 62006, Resse ta 010345 B2 82011 Stetketal, 2aon60149595 AL 72006, Spin tal Sieaer 82 Salt Royeea aoneo20n3s7 AL 92006 White Sul Celera Soienesig74 AL 102006 Chant ig cee dong02ri277 AL 113005 Huta Pa Sonnoortiso At "13007 Freak 32012 Weipa et 20070016363 At ang sta 32012 Frisk ct soa700s6902 At Facto eta 62013 Amiov tal ries 20070078832 AL nesta 2012 Sander etal 20070174760 AL Chambers ta. 72012 Genel aon71on268 AL hoin etal. 225201 6272012 Michael, 20070208497 AL Dons tal 200947 BD 72012 Fujinaga 200700208408 AL Barker. 5230333 B2 72012 Decherd tal 20070266336 AL Nojima tal 102012 Aymeloga etal. aourmsisas Al Kyle 102012 Sones ctl onsooeosss AL Crp US 8,917,274 B2 Page 3 66) 20080051989 doowons2i4? 20080077597 aopsoorTe? 2opxo104019 aos 0126951 200s 0162016 2nowo19s417 aos 0198608 aoowon22395 20080253973 dope ones 20080267107 aoosorrele? 2oowoxTsSi aos ors8%06 aoowos016ss 20090002492 dooooras ops 0030915 aooo.ooress 20990119309 20090125369 20090125459 donworsi9st aops.014i26 roots 2090171939 aomorresit 200910222400 200910223760 donor aopo0rsis39 2o09.0r87470| 2o0r92626 ao100011282 soworros7 aoroo103124 dowwowisd aovoorsias? 2n100191363 dowworosee a01000199228 aoroors0ai2 anwwors0ss7 aowon934 aoro0o306713 2n10032139 aowwonssst ‘oot7189 20110060753 doLvoosio13 oorasit ‘7s 0107196 VOL19100 ‘137766 ‘0170799 ‘onos724 20120079363 ao120106801 2o20131512 2o120144335 20120139307 References Cited USS. PATENT DOCUMENTS al A a al a AL 22008 boos ‘you 08 S008 52008 7 0s 2008 82008 5 08 102008 roauns 0200s 12008 Haun 11 2008 1200s 12009 12009 1009 3009 S009 52009 S009 S009 008 2008 009 F009 3008 9.3009 92009 11/2009 11/2009 13009 Va010 22010 32010 32010 M2010 42010 S200 52010 72010 2010 2010 92010 112010 112010 1ban10 12010 1010 22011 320 S20, S201 Sout S201 S201 62011 sant Sau 72011 S201 anit 12011 aon, tan 202 3302 3202 2012 52012 62012 62012 Welsh Bally ct a. Butler abone Naa Sood ea Grosset Supine Gover Robison et a EL Wade ta Cappions etal Rovenbens Michel range tal Maclay et al Appleton ctl WEpsalar eal. Maru cea Winter ta Blin etal White et Bhatiprol tat ‘Ahan et Decherd etal George eal Eyanecal Eamsorh ta Oxford Dalla et Bintan tal Sette. Delgo tal pmeogly etal Rrvrenki etal ‘Chamberain ct leimentinger shee Erker Goleman al Wagner Local tt Gelert Ehren etal Fakelstein etal Bide a Shake et al Bich cal Hanson ea Seligman a Foster uh etl Resmasen Home ea amish tal (Caring ea Soner et Whisenant Chen aa Dasma Sileret a sso Oberst Appleton et Foltiag ea Jackson Take Abin tl Chung e 2O1DOI96SST AL 82012. Reich tal aoiabI96sse AL 82012 Reh eal goignrmssas AL 82012 Feige ao1d0r215i1 AL $2012 Gibson etal aoin0r2isto AL £2012 Ramey aniameasige AL 92012 Dror 20120290899 AL 112012 Shibuya & a doigunzsess AL 122012 Osann, giana” AL 122012 Ghunci etal 20130006725 AL '1201¥ Simnek tal aorsoo4essd AL 22013 Mumtz eal aornop6tieo AL 32013 Peay etal goisogrsy7 AL 32013 Heath 2o1N007H04) AL 3201 Binge eta Sornooor4s2 AL 42013 Matntr etal SOIMUIOILSD AL 42013 Chaoet al 2OINO111320 AL 82013 Campbell al So1sDLs0o01 AL 62013 Rowen Sorar7eaat AL 92013 Mitchell et a 20190179420 AL_ 72013 Parketal aoisr2a6o6 Al* 82013 Wolfers aeizr DIMAS AL 92013 Rowe eal. goiaOD461% AL 92013 Grows eta 2o1y0262527 AL 10201¥ Numer et aors0r6ss20 AL 102013. Fisher etal aniaUDNdeo6 AL 102013 Jah etal 2o1s02900K1 AL 10201¥ Tynnec so1v0290825 AL 102013 Amn etl aordupotelg AL 112013 Chanesskaran ea aoiapi99s6 AL ‘12018 aniaunnesos AL L014 aoiaupsiowo AL L014 goiaoows7t AL 22014 Gurevich etal a1a0ns73s? AL 32014 Alfawetal soiaonsooxs AL 22014 McPherson eta aniabnoeae? AL Y2014 Seiger eal 20140098509 AL 4014 Pa aoiaolosas9 Al 42014 Gotzeeal so1aunoKoss AL 42014 Some a 2O1dDISTITD AL 62014 Peery etal aovabteasod AL 62014 Kaodorcko ct al aoiauisosas Al 2014 Langer al ao1ai9ssis AL 72014 Baker et aovaure7295 AL 92014 Sharma 2n140770824 AL 92014 Tamayo FOREIGN PATENT DOCUMENTS. ep are 9014 Pp yim) 92014 Wo — wo2msitOs73 11 2005 WO Wo2m06iso1 |S 2009 WO Worsloow1s 2010 WO WORIDOMBIS 42010, OTHER PUBLICATIONS “A Fist Look: Proicting Markat Demand for Food Ret using 2 ‘Hull Analysis" TRF Poli Solon, Jl. 2012, pp 30. Ackles, Laura, “Absolute Beginner's Guide to Microsoft Word 2003," Dec. 24, 2003, pp, 1518, 3441, 308-316 Anancy eal. "The New Modality APL” hp: webarchive om ‘vey 2006121111988 hp java. com developer technical Anieles 2S Desktop javases movi Jan, 2006, rp. Bugzllga Mozilla, “Bog 18726—[eatre] Long-ctick means of Jvoking cones mens n0¢ soporte” Ht gill mori on/show bug 18726 printed Jun. 13,2013 in UL pages (Chonet a, “Bringing Onder tothe Web: Automatically Catering ‘Search Results" CH 2000, Proceatings ofthe SIGCHI conference fon Human Factors ia Computing Systems, Ape 146, 2000, The Hague, The Nethands, pp 145-152, Daamowicr Fl “Reta TiadeAtea Analysis Using the Huff Mod” Digetions. Magazine, Jl 2, 2008 in 10 page, tp ww, sretionsiag com ales eal-srae-ancacanaysiscsing te tld 123411, US 8,917,274 B2 Page 4 66) References Cited OTHER PUBLICATIONS (GIS.NET 3 Public Depanent of Regional Planing. Panning & ‘Zoning Information for Uninsowpoated LA County. Reeve Ox. 2.2013 from hii planing acouaygov'GIS-NETS Pubic Viewer hl Gath, Daniel A, °A Generalized Hull Model” Geographical Analysis, Apr. 1982. vol. 14, No.2, pp. 35-144 bert tal Preston of Shopping Behavior Using Huff Mod ‘Within a GIS Framework Healy Eating in Comex Mar 18,2011, 16 uot al, *Callating the Huff Model Using AreGIS Business Analyst." ESRI, Sep. 2008, pp. 33. Hult, David L. “Parameter Estimation inthe Hu Mol ESRI, Aster Oct-Dec 2008 pp. He36 smational Search Report and Witen Opinion in Aplisaion No PCTUS2000/086703, dated Mat. 18, 2010 i, Tenshun, “Combining GIS and the Haff Model to Analyze Suitable Locations frat New Asian Supermarket in the Minneapoi ‘and St Pal, Minnesota USA" Papers in Resource Analysis, 2012, vol. pp 8 Manes "Fle Saving Dialogs.” hipstwww mozilla expat specs FilSaveDialogs hin, an. 20, 199, pp. 7 Map of San Tose, CA. Retrieved Oct. 2 2013 hom hp maps. ovgle com, ‘Map of San Jose, CA Retyeved et. 2.2015 frm hp!maps bing, Map ofSan Jose, CA. Resieved Okt 22013 om hip imaps yahoo. ‘Microsoft Devalper Network. “Gutng Started vith VA in Word 2010." Apr. 2010, hip! msdnmicrsolLcom/ensslibary! {ns0d039%428%-oce 14% agp as print Ape 4 2014 in 17 ages. Microsoft Oflce—Visio, “About connecting shapes", poi. ‘microsoft.com ens isos abouconnecting-shapes POS0SO%69 ep print Ave. 4 201 n 6 ges. Microsoft Office Visio, "Add and lue connectors withthe Con- accor took” hip/ofice microsol comlenusvsi-belpaddand- ‘lueconnecori-mih-he-connetortool-HADIOOI8S32, ‘peCTT=I printed Ave 42011 in Upoge "A Quisk Geto Unileots Svs-Prt & THEMBL” Sep. 2011, mp2 Blut ta, “Ect Forms ad Functions for Dummies" 2005, Wily Publishing, Ine. pp 280, 284-286. Canese et a, "Chapter 2 PubMed: The Bibliographic Datsase The NCBI Handbook, Ost. 2002.99. 110 ‘Conner, Nancy, "Google Apps: The Missing Manus” Shaving and Colaborating on Documents May 1, 2008, pp 9397, 106-113 & Loe Doleber ta, Intfying Bacterial Genes and Endosymbiont DNA With Gimme” Biolaormatcs, vl, 23, No 6, 2007 p.673670. Goswami, Gautam, “Quite "Writely Said!” One Brick at a Time, Aug 21, 2008, 7 Hansen ‘etal, “Analyzing Social Media Networks with NodeX1 Insights rom a Connected Word, Elsevier Selene, Sep. 2010, Ch p10, pp. S67 & 14-164 ‘Kahan fal, “Annote: An Open RDF Lnfiastucure for Shared WEB Annotations", Computer Networks, 202, v.39, pp 589-608 Keine com, “An fatroductiono KeyLines and Network Visuliza- tion” Mar. 2014, hp Rylinescom'wpecontntuploads 201403 KeyLinesWhitePaper pal download May 12,2014 in 8 pp Kelioescom, "KeyLines Datasheet” Mar 2014, hp Reylines compoaleatuploads 201400 Keyl inesdatachoe pul down: loaded May 12,2014 in pages Keyinescom, “Visualizing Threats: Improved Cyber Sccuity Tough Network Visualization." Ape 2014, bp keslinescom'wp- contetupfouds 2014104 Visualizing-Threatsl pdf dowalouded ‘May 12,2014 in 10 pugs. ‘its, Paul, “Chapter Lt Genome Assembly and Amntation Pro: ets" The NCBI Handbook, Oct. 2002, pp 1-21 ‘Maden, Tom, "Chapt 16; The BLAST Sequence Analysis Took” ‘The NCBI Handbook, Oct. 2002 pp. 1S ‘Manno tal, “otoucing Collaboration in Singlesser Applications through the Centralized Control Arehitstre” 2010, pp. 10 Mirchi, lene, "Chapter I: Genank- The Nicks Sequence Dalatse,” The NCBI Handbook, Ox. 2002, pp. 1 Rowse, Margaret, “OLAP_ Cube” hp: searehdatamanagement techargt cam definition OL AP-cubs Ap. 28,2012, p. 16. Sirs etal, “PROSITE, a Prouia Domain Dalaba or Funetional CCharcterzation and Amsoiaton” Nucleic Asis Research, 2010, vol 38, pp. DIGL-DI66, Shocknet ab, "Chiper 13: The Procesing of Biologeal Sequence Dalat NCBI." The NCBI Handbook, Oct 2002, p.I- “The FASTA Program Package” ftn-M6-3.4, Mar 25.2011 pp. 29, Ocal Commusication ia Eaopesn Application Now ED AISSS61.6 dated an. 16, 2014 Official Communication in New Zealand Application No. 622517 dt Ape. 3, 2014 ‘Oil Communication in New Zealand Application No, 624557 dated May 14,2014 (Otial Communication in New Zealand Application No. 2888S dat Aug 26,2014, ‘Oia! Communication in New Zealand Application No, 628263 ded Aug. 12,2014, (Otiial Communication in Great Brin Applicaton No, 1404857.2 dtd Aug. 14.2014, ‘Oia Communication in New Zealand Application No, 627962 dated Aug $2014 (Oticial Communication in New Zealand Application No. 628840 dat Aug. 28,2014, * cited by examiner U.S. Patent Dec. 23,2014 Sheet 1 of 6 US 8,917,274 B2 FIG. 1 U.S. Patent Dec. 23, 2014 Sheet 2 of 6 US 8,917,274 B2 FIG. 2 (Database | System 210 US 8,917,274 B2 Sheet 3 of 6 Dec. 23, 2014 U.S, Patent Sal Bove e Sid 6an00 TE eu sae Baa, Anata TE og TE (wou sua 030 FE tes seca BOE Tsioea WOE soso TH nee vou 4A, WHEE fener] suena OE raswvg Nos ‘wins WROE. U.S. Patent Dec. 23, 2014 Sheet 4 of 6 US 8,917,274 B2 FIG.4 a i i i U.S. Patent Dec. 23, 2014 Sheet 5 of 6 US 8,917,274 B2 START ¥ j~ 502 RECEIVE INPUT DATA ¥ j~ 504 APPLY ONTOLOGY TO INPUT DATA ¥ ~ 506 IDENTIFY EVENTS AND OTHER OBJECTS FROM ONTOLOGY t r-508 IDENTIFY LINKS BETWEEN EVENTS AND OTHER OBJECTS * (510 GENERATE EVENT MATRIX FIG. 5 US 8,917,274 B2 Sheet 6 of 6 Dec. 23, 2014 U.S, Patent ozo 89 vee (S)LSOH LSNUSLNI veg (s)uanuas 9°Sld eee ar = | a OWIUSLNI JOULNOO | [ouvonninwoo (sluossa00ud wosuno I | | || l a l iz) I Sa : 301N30 I I Andni | ! I | | I | us 30S | 301A30 = ANON | | oo \ ASVYOLS NIV | | US 8,917,274 B2 1 EVENT MATRIX BASED ON INTEGRATED. DATA, (CROSS REFERENCE TO RELATED "APPLICATIONS, This application claims priority to U.S. Provisional Appli= ‘ation No. 61/798. 581, entitled “EVENT MATRIX BASED ‘ON INTEGRATED DATA” which was filed Mar. 15, 2013, and is hereby incorporated by reference i its entirety. TECHNICAL FIELD ‘The present disclosure relates to systems and techniques ‘or data integration, analysis, and visualization. More specifi cally, itrlates to visualization of connections berween events ‘and persons, places, things, ete BACKGROUND Computers enable the collection and. storage of vast amounts of data in easly accesible databases. Paterns, con- nections, and other features ofthis data may peovide valuable insights but the volume of the information may present chal Jenges for analysis. Visualizations may be used f avereome these challenges by representing aspects of thedata ina visual manner, e., ina graph or diagram. Visualizations ofa lange data set may be substantially more intuitive and useful than, ‘eg, a textual representation ofthe underlying data ora set of Statistics drawa from the dat, Like other aspects of large-scale data analysis, producing visualizations may be challenging when the input data is aot uniformly structured. Inconsistent structure is particularly ‘common in data drawn from many different sources, which people are inereasingly interested in analyzing, Data intepra- tion platforms have been created to combine data from dif ferent sources forthe purpose of analysis, but the visliza- ‘ion Functionality they provide may be limited. ‘A visualization that is useful for drawing insights from one data set may’ not be useil foe drawing isights from another data set. Therefore, some platforms may suppor a variety of ‘different visualizations. Fach type of visualization may have ‘unique limitations. For example, certain visualizations may be usefil for analyzing only a few specific kinds of data ‘Other viswalzations may be useful for tined analyst fol Jowing specific lines of inguiry, but may not be useful for lay enone needing an intuitive overview of relevant informe tion, There is a need for visualizations that overcome these Jimits, with broad uty and intuitive readability SUMMARY, Embodiments described herein may be used wo produce visualizations that depict connections betwoen objets from ‘an integrated dataset, A visualization of this sort may be ‘organized chronologically, and may be referred to as an “event matrix” none embodiment, a system for generating visualizations ‘of integrated data comprises at least one processor, and data Storage comprising instructions executable by the processor. When execited, the insirctions may cause the system 0 receive input daa from a plurality of datasources and deter ‘mine a set of objects from the input data Based onan ontology ‘comprising phrality of object types. The system may’ store the objets in one or more databases. The system may’ also ‘identify first subset ofthe determined set of objects, wherein the fist subset comprises event objects; identity a second 0 o 2 subset ofthe determined set of objects, wherein the second subset of objects comprises non-event objects: and identify a set of lnks between objects in the fs subset and objects in the socond subset In addition, the system may generate frst Jabels corresponding to the objects in the first subset, second labels corresponding tothe objects inthe second subset, and indicators coresponding 10 Tinks in the set of Finks. The system may arrange the fist abel in irs spatial dimension, ‘wherein an onder ofthe arranged fist labels isbased at eas in partondates and/or times associated with the event objects in the first subset; arrange the second labels ina second spatial e modified at anytime using object type editor 324, property type editor 326, and link type editor 328, or under progr control without human use of an editor. Parser editor 322 ‘enables ereating multiple parser definitions tat can suecess- fully parse input data 300 having varying formst or syntax ‘and determine which property types should be used to trans: orm input data 300 into new or modified input data 303. ‘The properties, objects, and the links (e. relationships) between the objects can be visualized using graphical user interface (GUD). For example, FIG. 4 displays user interface US 8,917,274 B2 9 showing graph representation 408 of relationships (includ- Ing relationships o links 404,408, 406, 407, 408) betveen the data objects (including data objects 411, 412, 413, 414, 415,416) thatare represented as nodes inthe example of FIG. 4. In this embodiment, the data objects are person objects, In this example, the person nodes (associated with person data ‘objets) may have relationships to other person nodes, for ‘example, through payment objects. For example, relationship «404 is based on a payment associated with the individuals indicated in person data objects 411 and 413. The link 404 represents these seed payments (for example, the individual ‘associated with data objest 411 may have paid dhe individual associated with data object 413 on three occasions), These relationships may be stored as Tinks, or in some embodiments as properties, where a relationship may be detected between the properties, In some eases, as stated above, the inks my be directional For example, payment Fink may have a direc- tion associated withthe payment, where one person objet is areceiverof a payment, and another person abject isthe payer ‘of payment. In addition to visually showing relationships between the data objects, the user interface may’ allow various other ‘manipolations, For example, the objects within database 108 may be searched using a search interface 420 (etext tring matching oF object properties), inspected (ez, properties and associated data viewed) filtered (eg, narrowing the universe ‘ofobjects into setsand subsets by propertesorrelationships) and statistically aeregated (eg, numerically summarized based on surimarization eriteria), among other operations ‘and visualizations Example Method of Generating Event Mati "As described earlier inthis disclosure, an event mates it 2 particularly useful and intuitive typeof visualization for inte- pated data, An example of an event matrix was previously presented in FIG. 1. Turning now to FIG. 5, an example process is presented for generating an event matrix. This process may be implemented, e, by a data integration pat orm comprising a computersystem that includes the dataand ‘components of FIG. 3. Additional disclosure related to com= puter systems is provided below, with respect to FIG. 6. The process of FIG. § begins at block 502, where inp data is received. This input data may comespon 0, e.g. input data 30001 FIG. 3. Atblock S04, sn ontology is epplid othe int ‘data, providing an inteprated imerfice (0 facilitate further ‘alysis. This ontology may corespondto, eg, ontology 208, OfFIGS. Zand 3. Continuing at block $06, events and non-eveat objects are ‘identified from the ontology. Objects fom the ontology may be identified based on selection by a user, eg. using the imterface of FIG. 4. The interface may include a button, ment item, hotkey, or other means forthe usero request generation ‘of an event matrix based on the selected objects. In one ‘example, selected objects may be dragged into a designated fee to create anew event matrix or they maybe dragged into ‘an existing matrix, which may be updated 10 include the seleted items. Objects may also be identified automaticaly, jn addition 10 or instead of being selected manually. For ‘example, ia user presses a button to ereate an event matrix without Selecting any objees, the event matrix may inelude allobjeets that are currently vsibleon the user's display. orall visible objects plus all objects that are linked tothe visible ‘objects. Ineertain embodiments, someof the selected objects may be excluded, e.g, based on criteria related to compat- ‘bility with an event matrix or with cach other, For example, ‘selected object may be excluded iit is part of an object ype that docs not include date or ime infomation, and if itis aot ‘connected to an object that includes date or ine information, 0 o 10 At block $08, links between events and other objects are identified. These links may correspond to, eg. link 202 of PIGS, 2 and 3.A link may be determined from any associa. tion, connection, or relationship tht is included explicitly or ‘implicitly inthe ontology. Some or all ofthe identified links ‘may he created fr the frst ime during the process of FIG. 5 Any means of establishing links between objects: may be sed, ‘At block 510, an event matex user interface, configured for display onan electronic display device andior for printing on paper, is generated. In one embodiment, the user inerface ‘includes lobels ssociated with cach identified object and link indicators indicating links between objects. The labels and indicatorsmay be arranged atleast in part on the basis of dates ndir times associated with the events. fanevent has no date ‘or time information, it may appear atthe end of the event smatex. “The arranged labels and indicators may be combined with various formatting, styling, and other aesthetic features in ‘order to form a completed event matrix, such as the matrix of FIG. I. In some embodiments, one oF more rows, clus, cells labels or indicators may be highlighted. Highlighting ‘may be added automatically, based on customizable rules, oF fon an ad hoe basis. In one embodiment, a user may’ add an ‘object to the event matrix by draging it frm graph repre- sentation 403 of FIG. 4. The completed event matcix may be splayed, printed, ransmitted, or otherwise presente to one ‘or more users and/or readers Implementation Meebanisms ‘According to one embodiment, the techniques described ‘herein are implemented by one or more special-purpose com- puting devices. The special-purpose computing devices may be hard-wired to perform the technigues, of may include ligital electronic devices such as one oF more application- specific integrated cireuts (ASICs) or field programmable gate arrays (FPGAs) that are persistently programmed t0 perform the techniques, or may include one or more general purpose hardware processors programmed to perform the Techniques pursuant 10 program insiructions in finmwar, memory, other storig, or a combination. Such special-pur- pose computing devices may also combine custom bard- ‘wired logic, ASICs, or FPGAs with custom programming 10 ‘accomplish the techniques. The special-purpose computing ‘devices may be desktop compute systems, server computer systems, portable computer systems, handheld devices, net working devices or any other device or combination of devices that incorporate hard-wired andlor program logic to ‘implement the techniques. ‘Computing device(s) are generally controlled and coordi= nated by operating system software, such as iOS, Android, Chrome OS, Windows XP, Windows Vista, Windows 7, Wine dows 8, Windows Server, Windows CE, Unix, Linux, SunOS, Solaris, 10S, Blackberry OS, VxWorks, or other compatible ‘operting systems. In other embodiments, the computing device may be controled by a proprietary operating system. Conventional operating systems control and sehedule com- puter processes forexecution, perform memory management, provide ile system, networking, 1] services and provide & user interface Functionality such asa graphical user interface (GUT), among athor things For example, FIG. 6 8 4 block diagram that illustrates 3 ‘computer system 600 upon which an embodiment may be implemented. Computer system 600 includes a bus 602 or cer communication mechanism for communicating infor ‘mation, anda hardware processor, or multiple processors, 604

You might also like