Recommended
More Related Content
Viewers also liked
Viewers also liked (7)
Recently uploaded
Recently uploaded (20)
Querying and Managing Complex Networks - Thesis Proposal
- 1. Luiz Gomes-Jr Institute of Computing Unicamp querying and managing complex data Thesis proposal Supervisor: André Santanchè March 2013
- 2. Overview • Motivation • Complex Networks • Objective • Complex Data Management System • Targeted Spreading Activation • Query language • Query optimization • Mappers • Related work • Conclusion
- 4. 70's 2010's2000's80's 90's Data/ModelComplexity Relational Data Relational Model Semi-strutured Data XML Unstrutured Data Text Documents Networks Graphs
- 5. Arvind Dorai Lily White... Andy Curtis Bryanne M Grant Simm... Danny Gues... Mohsen Sha... Laura Martí Patrick Kl... Hossein Fa... Remi Bierm... Byron Marks Nabeel Far... Leon De Kl... Michael Ar... Chris Kalman Melanie Mc... Olivier Ng... Pablo Pilo... Jon Rigg Peyman Afs... Rebecca Jo... Daniel Gui... Waleed Hwy Umar Faroo... Evandro Ba... Eduardo El... Stuart Mel... Arthur Cas... Nathan Chow Paulo Henr... Amin Kamal... Serhan Reb... Diogenes V... Jan Mateu ... Sanderson ... Robin Chri... Joanne Kruk Eric Sethna Marcus Bar... Jurandy So... Daiana Silva Wesley Mes... Mehdi Vafaei Glauber Ca... Alessandro... Leonardo S... Ahmed Atau... Flavio Cunto Saiedeh Sa... Andre Naime Rodrigo Ia... Andrew Kane Babak Ebra... Camilo Jacob Derya Demi... Juliana Ba... Juliana Ga... Paulo Lojk... Guilherme ... Johnnatan ... Yann James Irene Pivo... Natalie Rios Rodrigo Ma... Jeff Pound Walmir Amo... Javier Mon... Alan Taitz Ansis Rosm... Aaditeshwa... Tim Schnei... Eduin Muñoz Kayo Yoshida Bill Fraga Yelda Turkan Crístian D... Ivan Rodol... Marcio Mat... Julio Césa... Anna-Lina ... Rafael Lot... Leandro Za... Fabien Ben... Marcilio M... Cesar G. C... Tony Huynh Fernando M... Keivan Ahm... Peter Nelson Cristina M... Steve McFa... Daniel De ... Roohen S. ... Leonardo R... Sabrina de... Shahin Kam... Pia Brunetti Alex Breda... Heike Isem... Diandra Pi... Vitor E. S... Samad Baza... Maria Lore... Mohammad R... Renato Sil... Sonia Waha... Dorothy Fu... Nielsen Ca... Juliana Za... Tim Benke Bernardo V... Shahab Kam... Sara Peyroux Xavier Pérez Vahid Fallah Carlos Edu... Saman Mh Pourya Sha... Fernanda A... Christophe... Nima Rezaei Nádia Pk Ricardo Da... Michal Skiba Tyler Evans Fabio Dias Amanda Pe ... Marcel Stein Jiewen Wu Diego De F... João Ricardo Florencia ... Iury Porto Andréa Pit... Lucas Ferr... Juliana Em... Angel Pont... Diorgenes ... Holger Linke Elio Brune... Alexander ... Paulo Casado Elisangela... Erica Band... Fernanda T... Gilbia Por... Evelyn Chris Elisabete ... Evandro Du... Danilo Lac... Ricardo Pa... Andre Costa Javier Req... Thiago Tho... Xerxes Zam... Laura Mart... Gabriela Ü... Roberta Graf Ivo Koga Alessandra... Andreas Br... Fabiola Bu... Daniele Co... Paula Krüger Bruno Silv... Veronica M... Fernando S... Felicia Bo... Suzana Mar... Bruno Lenh... Mariella B... Rodrigo Di... Benjamin L... Carolina B... Júlia Farr... Fabricia B... José Augus... Juliana Fr... Júllia Ted... Vítor Bacc... Rafael Lopes Rodrigo Vi... Erika Mend... Roberto Bi... Gabriel Sa... Gustavo Ja... Renato Tra... Luiz Cláudio Claudia St... Mariana Pe... Kristina H... Moises Alm... Dânia Naomi Lukas Posn... Luca Diniz... Rafael Art... Daniel Linux Danilo Mor...Thiago Ton... Wilson Tal... Vanessa St... Luiz Ferna... Caro Recal... Monika Gro... Marilia Br... Yudai Naka... Laura Man... Denise Tel... Roney Celi... Luana Rebo... Helen Siman Cleber Val... Cristiano ... Jociel And... Renato Fil... Bruno Vilar Ivana Borges Refugio Co... João Sávio... Taísa Santos Afsaneh Na... Wilian Flá... Nelson Rel... Lidia Gald... Marcio Jul... Eric Haine... Lucas C Fr... Facundo Pe... Andre Fiorot Viviane Al... André Alme... Fernanda B... Adriana Le... Nelio Pinh... Arthur Gás... Eduardo Za... Edson Burgo Joana Mala... Susanne Fr... Evie Negro Felipe Car... Hugo Rafacho Josmenio F... Alex Menegão Saray Chu Humberto S... Rodrigo Sa... Artur Grover Isabella P... Edu Pedro Naoki Arima Leonardo M... Raquel Siman Ivelize Ro... Vitor Lécio Marcelo El... Victor Dam... Caio Salom... Mari Maroc... Lívia Aizawa Diogo Rebit Xuu Zhang Daniel Lap... Rafael Seco Natassia F... Arthur Cyp... Edi Agrellos Ieda Manfre Gilberto P... Fabrício A... Peruzzo Fo... Du Sandrini Ciana Quei... Silvana Li... Lucas Mello Alexandre ... Halysson A... Sandro Souza Ariel Vargas Ana Siman Hugo de So... Nes-k Flow... Redi Sique... Sheila Mor... Douglas Es... Eduardo Ca... Bruno Abreu Renata Rav... Joyce Luca... Telma Santos Marcio Gomes Danilo San... Oswaldo Ba... Tiago Santos Scheila Fa... Robledo Se... Julia Siman Cynthia Ra... Pedro Mosc... Ingrid Nunes Renato Cés... Vitor A. F... Leandro Fr... Thiago Kar... Tiago Bita... Isabella S... Joy Gazzon... Gabriel Ca... Fábio Fabre Ewerton Si... Neeylson M... Vanessa Du... Cláudio Ca... Edson Borin Roberta Si... Randerson ... Hatun Mach... Ricardo To... Josilene S... Sérgio Fre... Ulisses Fu... Luciola Go... Joatane So... Vivian Alv... Matheus Mota Rafael Rez... Jociel Per... Thiago Godoi Ralph Dard... Elisa Costa Rafael Piu... Ádria Bentes Luciano An... Hilário Se... Dijalma Fa... Patricia C... Josmercio ... Luiza Mart... Mogai Ti Marcelo Pr... Hudson Zanin Ace Es Tiago Amar... Gabriel Va... Emilio Bed... Oscar Esga... Tatiane Pi... Jeane Alme... Dulcinea P... André Sant... Fabiano Ruy Victor Mar... Daniel Rocco Thiago Ras... Felipe Sertã Daniel Cug... Renato Bes... Paulo Bern... Felipe Alves Carlos Ale... Laryssa Fl... Ronaldo Lo... Cristian S... Fecatep ES Mateuzin F... Nina Fraga Lukinha Ro... Jefersson ... Braian Car... Rita Juliato Bruno Card... Miguel Di ... Frederico ... Vetinha Fr... Helder Dias Neumar Mal... Fabiano Si... Josmenio F... Pedra Viva Jeidi Siman Network Data
- 6. 70's 2010's2000's80's 90's QyeryModelComplexity SQL RDBMS XQuery/XPath XML DBs Keyword queries Search engines SPARQL Graph DBs
- 7. 70's 2010's2000's80's 90's QyeryModelComplexity SQL RDBMS XQuery/XPath XML DBs Keyword queries Search engines SPARQL Graph DBs selections, projections, aggregations path patterns, unknown nodes relevance, reputation ???
- 10. Complex Networks Arvind Dorai Lily White... Andy Curtis Bryanne M Grant Simm... Danny Gues... Mohsen Sha... Laura Martí Patrick Kl... Hossein Fa... Remi Bierm... Byron Marks Nabeel Far... Leon De Kl... Michael Ar... Chris Kalman Melanie Mc... Olivier Ng... Pablo Pilo... Jon Rigg Peyman Afs... Rebecca Jo... Daniel Gui... Waleed Hwy Umar Faroo... Evandro Ba... Eduardo El... Stuart Mel... Arthur Cas... Nathan Chow Paulo Henr... Amin Kamal... Serhan Reb... Diogenes V... Jan Mateu ... Sanderson ... Robin Chri... Joanne Kruk Eric Sethna Marcus Bar... Jurandy So... Daiana Silva Wesley Mes... Mehdi Vafaei Glauber Ca... Alessandro... Leonardo S... Ahmed Atau... Flavio Cunto Saiedeh Sa... Andre Naime Rodrigo Ia... Andrew Kane Babak Ebra... Camilo Jacob Derya Demi... Juliana Ba... Juliana Ga... Paulo Lojk... Guilherme ... Johnnatan ... Yann James Irene Pivo... Natalie Rios Rodrigo Ma... Jeff Pound Walmir Amo... Javier Mon... Alan Taitz Ansis Rosm... Aaditeshwa... Tim Schnei... Eduin Muñoz Kayo Yoshida Bill Fraga Yelda Turkan Crístian D... Ivan Rodol... Marcio Mat... Julio Césa... Anna-Lina ... Rafael Lot... Leandro Za... Fabien Ben... Marcilio M... Cesar G. C... Tony Huynh Fernando M... Keivan Ahm... Peter Nelson Cristina M... Steve McFa... Daniel De ... Roohen S. ... Leonardo R... Sabrina de... Shahin Kam... Pia Brunetti Alex Breda... Heike Isem... Diandra Pi... Vitor E. S... Samad Baza... Maria Lore... Mohammad R... Renato Sil... Sonia Waha... Dorothy Fu... Nielsen Ca... Juliana Za... Tim Benke Bernardo V... Shahab Kam... Sara Peyroux Xavier Pérez Vahid Fallah Carlos Edu... Saman Mh Pourya Sha... Fernanda A... Christophe... Nima Rezaei Nádia Pk Ricardo Da... Michal Skiba Tyler Evans Fabio Dias Amanda Pe ... Marcel Stein Jiewen Wu Diego De F... João Ricardo Florencia ... Iury Porto Andréa Pit... Lucas Ferr... Juliana Em... Angel Pont... Diorgenes ... Holger Linke Elio Brune... Alexander ... Paulo Casado Elisangela... Erica Band... Fernanda T... Gilbia Por... Evelyn Chris Elisabete ... Evandro Du... Danilo Lac... Ricardo Pa... Andre Costa Javier Req... Thiago Tho... Xerxes Zam... Laura Mart... Gabriela Ü... Roberta Graf Ivo Koga Alessandra... Andreas Br... Fabiola Bu... Daniele Co... Paula Krüger Bruno Silv... Veronica M... Fernando S... Felicia Bo... Suzana Mar... Bruno Lenh... Mariella B... Rodrigo Di... Benjamin L... Carolina B... Júlia Farr... Fabricia B... José Augus... Juliana Fr... Júllia Ted... Vítor Bacc... Rafael Lopes Rodrigo Vi... Erika Mend... Roberto Bi... Gabriel Sa... Gustavo Ja... Renato Tra... Luiz Cláudio Claudia St... Mariana Pe... Kristina H... Moises Alm... Dânia Naomi Lukas Posn... Luca Diniz... Rafael Art... Daniel Linux Danilo Mor...Thiago Ton... Wilson Tal... Vanessa St... Luiz Ferna... Caro Recal... Monika Gro... Marilia Br... Yudai Naka... Laura Man... Denise Tel... Roney Celi... Luana Rebo... Helen Siman Cleber Val... Cristiano ... Jociel And... Renato Fil... Bruno Vilar Ivana Borges Refugio Co... João Sávio... Taísa Santos Afsaneh Na... Wilian Flá... Nelson Rel... Lidia Gald... Marcio Jul... Eric Haine... Lucas C Fr... Facundo Pe... Andre Fiorot Viviane Al... André Alme... Fernanda B... Adriana Le... Nelio Pinh... Arthur Gás... Eduardo Za... Edson Burgo Joana Mala... Susanne Fr... Evie Negro Felipe Car... Hugo Rafacho Josmenio F... Alex Menegão Saray Chu Humberto S... Rodrigo Sa... Artur Grover Isabella P... Edu Pedro Naoki Arima Leonardo M... Raquel Siman Ivelize Ro... Vitor Lécio Marcelo El... Victor Dam... Caio Salom... Mari Maroc... Lívia Aizawa Diogo Rebit Xuu Zhang Daniel Lap... Rafael Seco Natassia F... Arthur Cyp... Edi Agrellos Ieda Manfre Gilberto P... Fabrício A... Peruzzo Fo... Du Sandrini Ciana Quei... Silvana Li... Lucas Mello Alexandre ... Halysson A... Sandro Souza Ariel Vargas Ana Siman Hugo de So... Nes-k Flow... Redi Sique... Sheila Mor... Douglas Es... Eduardo Ca... Bruno Abreu Renata Rav... Joyce Luca... Telma Santos Marcio Gomes Danilo San... Oswaldo Ba... Tiago Santos Scheila Fa... Robledo Se... Julia Siman Cynthia Ra... Pedro Mosc... Ingrid Nunes Renato Cés... Vitor A. F... Leandro Fr... Thiago Kar... Tiago Bita... Isabella S... Joy Gazzon... Gabriel Ca... Fábio Fabre Ewerton Si... Neeylson M... Vanessa Du... Cláudio Ca... Edson Borin Roberta Si... Randerson ... Hatun Mach... Ricardo To... Josilene S... Sérgio Fre... Ulisses Fu... Luciola Go... Joatane So... Vivian Alv... Matheus Mota Rafael Rez... Jociel Per... Thiago Godoi Ralph Dard... Elisa Costa Rafael Piu... Ádria Bentes Luciano An... Hilário Se... Dijalma Fa... Patricia C... Josmercio ... Luiza Mart... Mogai Ti Marcelo Pr... Hudson Zanin Ace Es Tiago Amar... Gabriel Va... Emilio Bed... Oscar Esga... Tatiane Pi... Jeane Alme... Dulcinea P... André Sant... Fabiano Ruy Victor Mar... Daniel Rocco Thiago Ras... Felipe Sertã Daniel Cug... Renato Bes... Paulo Bern... Felipe Alves Carlos Ale... Laryssa Fl... Ronaldo Lo... Cristian S... Fecatep ES Mateuzin F... Nina Fraga Lukinha Ro... Jefersson ... Braian Car... Rita Juliato Bruno Card... Miguel Di ... Frederico ... Vetinha Fr... Helder Dias Neumar Mal... Fabiano Si... Josmenio F... Pedra Viva Jeidi Siman
- 11. Arvind Dorai Lily White... Andy Curtis Bryanne M Grant Simm... Danny Gues... Mohsen Sha... Laura Martí Patrick Kl... Hossein Fa... Remi Bierm... Byron Marks Nabeel Far... Leon De Kl... Michael Ar... Chris Kalman Melanie Mc... Olivier Ng... Pablo Pilo... Jon Rigg Peyman Afs... Rebecca Jo... Daniel Gui... Waleed Hwy Umar Faroo... Evandro Ba... Eduardo El... Stuart Mel... Arthur Cas... Nathan Chow Paulo Henr... Amin Kamal... Serhan Reb... Diogenes V... Jan Mateu ... Sanderson ... Robin Chri... Joanne Kruk Eric Sethna Marcus Bar... Jurandy So... Daiana Silva Wesley Mes... Mehdi Vafaei Glauber Ca... Alessandro... Leonardo S... Ahmed Atau... Flavio Cunto Saiedeh Sa... Andre Naime Rodrigo Ia... Andrew Kane Babak Ebra... Camilo Jacob Derya Demi... Juliana Ba... Juliana Ga... Paulo Lojk... Guilherme ... Johnnatan ... Yann James Irene Pivo... Natalie Rios Rodrigo Ma... Jeff Pound Walmir Amo... Javier Mon... Alan Taitz Ansis Rosm... Aaditeshwa... Tim Schnei... Eduin Muñoz Kayo Yoshida Bill Fraga Yelda Turkan Crístian D... Ivan Rodol... Marcio Mat... Julio Césa... Anna-Lina ... Rafael Lot... Leandro Za... Fabien Ben... Marcilio M... Cesar G. C... Tony Huynh Fernando M... Keivan Ahm... Peter Nelson Cristina M... Steve McFa... Daniel De ... Roohen S. ... Leonardo R... Sabrina de... Shahin Kam... Pia Brunetti Alex Breda... Heike Isem... Diandra Pi... Vitor E. S... Samad Baza... Maria Lore... Mohammad R... Renato Sil... Sonia Waha... Dorothy Fu... Nielsen Ca... Juliana Za... Tim Benke Bernardo V... Shahab Kam... Sara Peyroux Xavier Pérez Vahid Fallah Carlos Edu... Saman Mh Pourya Sha... Fernanda A... Christophe... Nima Rezaei Nádia Pk Ricardo Da... Michal Skiba Tyler Evans Fabio Dias Amanda Pe ... Marcel Stein Jiewen Wu Diego De F... João Ricardo Florencia ... Iury Porto Andréa Pit... Lucas Ferr... Juliana Em... Angel Pont... Diorgenes ... Holger Linke Elio Brune... Alexander ... Paulo Casado Elisangela... Erica Band... Fernanda T... Gilbia Por... Evelyn Chris Elisabete ... Evandro Du... Danilo Lac... Ricardo Pa... Andre Costa Javier Req... Thiago Tho... Xerxes Zam... Laura Mart... Gabriela Ü... Roberta Graf Ivo Koga Alessandra... Andreas Br... Fabiola Bu... Daniele Co... Paula Krüger Bruno Silv... Veronica M... Fernando S... Felicia Bo... Suzana Mar... Bruno Lenh... Mariella B... Rodrigo Di... Benjamin L... Carolina B... Júlia Farr... Fabricia B... José Augus... Juliana Fr... Júllia Ted... Vítor Bacc... Rafael Lopes Rodrigo Vi... Erika Mend... Roberto Bi... Gabriel Sa... Gustavo Ja... Renato Tra... Luiz Cláudio Claudia St... Mariana Pe... Kristina H... Moises Alm... Dânia Naomi Lukas Posn... Luca Diniz... Rafael Art... Daniel Linux Danilo Mor...Thiago Ton... Wilson Tal... Vanessa St... Luiz Ferna... Caro Recal... Monika Gro... Marilia Br... Yudai Naka... Laura Man... Denise Tel... Roney Celi... Luana Rebo... Helen Siman Cleber Val... Cristiano ... Jociel And... Renato Fil... Bruno Vilar Ivana Borges Refugio Co... João Sávio... Taísa Santos Afsaneh Na... Wilian Flá... Nelson Rel... Lidia Gald... Marcio Jul... Eric Haine... Lucas C Fr... Facundo Pe... Andre Fiorot Viviane Al... André Alme... Fernanda B... Adriana Le... Nelio Pinh... Arthur Gás... Eduardo Za... Edson Burgo Joana Mala... Susanne Fr... Evie Negro Felipe Car... Hugo Rafacho Josmenio F... Alex Menegão Saray Chu Humberto S... Rodrigo Sa... Artur Grover Isabella P... Edu Pedro Naoki Arima Leonardo M... Raquel Siman Ivelize Ro... Vitor Lécio Marcelo El... Victor Dam... Caio Salom... Mari Maroc... Lívia Aizawa Diogo Rebit Xuu Zhang Daniel Lap... Rafael Seco Natassia F... Arthur Cyp... Edi Agrellos Ieda Manfre Gilberto P... Fabrício A... Peruzzo Fo... Du Sandrini Ciana Quei... Silvana Li... Lucas Mello Alexandre ... Halysson A... Sandro Souza Ariel Vargas Ana Siman Hugo de So... Nes-k Flow... Redi Sique... Sheila Mor... Douglas Es... Eduardo Ca... Bruno Abreu Renata Rav... Joyce Luca... Telma Santos Marcio Gomes Danilo San... Oswaldo Ba... Tiago Santos Scheila Fa... Robledo Se... Julia Siman Cynthia Ra... Pedro Mosc... Ingrid Nunes Renato Cés... Vitor A. F... Leandro Fr... Thiago Kar... Tiago Bita... Isabella S... Joy Gazzon... Gabriel Ca... Fábio Fabre Ewerton Si... Neeylson M... Vanessa Du... Cláudio Ca... Edson Borin Roberta Si... Randerson ... Hatun Mach... Ricardo To... Josilene S... Sérgio Fre... Ulisses Fu... Luciola Go... Joatane So... Vivian Alv... Matheus Mota Rafael Rez... Jociel Per... Thiago Godoi Ralph Dard... Elisa Costa Rafael Piu... Ádria Bentes Luciano An... Hilário Se... Dijalma Fa... Patricia C... Josmercio ... Luiza Mart... Mogai Ti Marcelo Pr... Hudson Zanin Ace Es Tiago Amar... Gabriel Va... Emilio Bed... Oscar Esga... Tatiane Pi... Jeane Alme... Dulcinea P... André Sant... Fabiano Ruy Victor Mar... Daniel Rocco Thiago Ras... Felipe Sertã Daniel Cug... Renato Bes... Paulo Bern... Felipe Alves Carlos Ale... Laryssa Fl... Ronaldo Lo... Cristian S... Fecatep ES Mateuzin F... Nina Fraga Lukinha Ro... Jefersson ... Braian Car... Rita Juliato Bruno Card... Miguel Di ... Frederico ... Vetinha Fr... Helder Dias Neumar Mal... Fabiano Si... Josmenio F... Pedra Viva Jeidi Siman Univ. Waterloo Brazilians in Waterloo Unicamp Ufes
- 12. Complex Networks
- 13. 70's 2010's2000's80's 90's QyeryModelComplexity SQL RDBMS XQuery/XPath XML DBs Keyword queries Search engines SPARQL Graph DBs relationship analysis, emergent topological properties
- 14. 70's 2010's2000's80's 90's QyeryModelComplexity SQL RDBMS XQuery/XPath XML DBs Keyword queries Search engines SPARQL Graph DBs Objective: propose query and management mechanisms for complex data.
- 16. • retrieve candidate diagnosis relevant to a given patient based on her symptoms and correlations with other similar patients; • retrieve documents related to the keyword query "US elections" and the topic politics, written by democrat journalists, ranked by relevance to the keyword query and reputation of the author; • retrieve streets in a given city based on their relevance (specificity) to retail stores of sports goods and convenience of route in respect to my current location; • retrieve fish species that play an important (influential) role in the marine food web of a given region and that are related to the biome 'coral reef'.
- 17. • retrieve candidate diagnosis relevant to a given patient based on her symptoms and correlations with other similar patients; • retrieve documents related to the keyword query "US elections" and the topic politics, written by democrat journalists, ranked by relevance to the keyword query and reputation of the author; • retrieve streets in a given city based on their relevance (specificity) to retail stores of sports goods and convenience of route in respect to my current location; • retrieve fish species that play an important (influential) role in the marine food web of a given region and that are related to the biome 'coral reef'.
- 18. • The data model must support a high level of complexity • The query language should be flexible enough to allow correlation of data when little is known about how they are linked and organized • New abstractions for query evaluation should fully support the query language while allowing for under- the-hood optimizations. • The data management mechanisms must be coherent with the heightened importance and diversity of relationships.
- 19. Complex Data Management System CDMS in Graph Data
- 20. Complex Data Management System CDMS in Graph Data the query language allows correlation of data based on combinations of topology- aware metrics the new spreading activation model can express several flexible metrics the declarative query combined with the processing model allows new mechanisms for query optimization mappers facilitate relationship manipulations and increase query flexibility
- 21. Complex Data Management System CDMS in Graph Data the query language allows correlation of data based on combinations of topology- aware metrics
- 22. START diag=node(*) WHERE has(diag.Type) and diag.Type = "Diagnose" RETURN diag RANK BY 2 RELEVANCE OF diag TO node( %p ) WEIGHTED, 1 CONNECTIVITY OF diag TO node( %p ) WEIGHTED
- 23. START diag=node(*) WHERE has(diag.Type) and diag.Type = "Diagnose" RETURN diag RANK BY 2 RELEVANCE OF diag TO node( %p ) WEIGHTED, 1 CONNECTIVITY OF diag TO node( %p ) WEIGHTED Combination of ranking metrics Structured Predicates
- 24. a SELECT DISTINCT ?product WHERE { ?product :type :Product . FILTER NOT EXISTS (:bob :purchased ?product) } RANK BY RELEVANCE OF ?product TO :bob FOLLOW (:friendsWith, :purchased) DEPTH 3 DIRECTION BOTH SELECT ?species WHERE { ?species :type :MarineSpecies } RANK BY 3 INFLUENCE OF ?species FOLLOW :preysOn DIRECTION OUTBOUND, 1 RELEVANCE OF ?species TO :CoralReefBiome c db SELECT DISTINCT ?actor WHERE { ?film movie:director director:8501 . ?film movie:actor ?actor . ?film movie:initial_release_date ?date . FILTER ( fn:starts-with(?date, "199") ) } RANK BY RELEVANCE OF ?actor TO director:8501 START diag=node(*) WHERE has(diag.Type) and diag.Type = "Diagnose" RETURN diag RANK BY 1 RELEVANCE OF diag TO node($patient) , 2 CONNECTIVITY OF diag TO node($patient)
- 25. Complex Data Management System CDMS in Graph Data the new spreading activation model can express several flexible metrics
- 27. • it can derive correlations among any two sets of initial nodes and destination nodes • the final value of the correlations decreases as the length of the contributing paths grows • the degradation of the potential imposes boundaries to query processing • it can be implemented as graph traversal patterns • it is simple
- 29. Complex Data Management System CDMS in Graph Data the declarative query combined with the processing model allows new mechanisms for query optimization
- 30. Rank-preserving optimizations • Retracing TSA • Caching TSA • TSA transformations • Parallelization and distribution
- 31. 2 3 4 5 0 1 2 3 4 5 6 baseline rTSA cTSA tuning of c normalizedexecutiontime
- 32. Query approximation • TSA parameter tuning • Restricting traversal edges and direction • Shortest Paths TSA • Random Walker-based Sampling TSA
- 33. Complex Data Management System CDMS in Graph Data mappers facilitate relationship manipulations and increase query flexibility
- 34. mappers
- 35. mappers
- 36. mappers
- 37. Red. interact. with people Rep. pain Inab. restore energy even after sleep Fatigue Alter. ability continue prev. activit. Alterat. depth breathing Loss weight with adeq. food intake Age 65 or over Extrem. age Chang. skin turgor Imp. ability walk requir. distances Decreas. lower extremity strength Perceiv. limit. imposed by disease Rep. inab. reach toilet in time avoid urine loss Inab. delay defecation Diarrhea Evaluat. self unable deal sit./event. Dysf. eat. patt. Verb. dif. with prescribed regimens Verb. rep. fatigue/weakness Exertional discomfort Exertional dyspnea Sedent. activity level Imbal. nutrit. st. Weight 20% over ideal for height/frame Moisture Imp. sensation Red. sensation Chang. pigmentation Inab. wash body Seeks to be alone Drowsy Tachypnea Dyspnea Sleep disturb. Facial tension Insomnia Fatigue Apprehensive Anorexia Dif. gait Inab. dry body Mak. choices inef. meet. health goals Eat. resp. internal cues Lack time meet person. needs Uncert. regarding chang. relations. with care receiv. Slowed movement Limit. range motion Dif. turning Verb. exp. having no control Exp. dissatisf. over inab. perform prev. activ. Anger Maternal-child interact. def. Failure to thrive Freq. accidents Discomf. in social sit. Chang. sleep patt. Chang. patt. Chang. availab. for affect. responsiv. Chang. satisfaction with family Inad. primary defenses Trauma
- 38. Xphone was released today . . . Comparing XY.inc products . . . Xphone vs Yphone features . . . Yphone XY Inc Xphone features Project Employee Alice Bob “Xphone features” document indexing entity keyword query table record intermediate node
- 39. SELECT DISTINCT ?movie WHERE{ ?movie a movie:film . ?movie movie:initial_release_date ?date . FILTER ( fn:substring(?date, 1, 4) > "1990" ) . FILTER EXISTS { ?movie foaf:page ?page } } RANKED BY 2 RELEVANCE OF ?movie TO TokenMapper("My favorite films are Matrix and Avatar") DEPTH 2 FOLLOW TokenMapper:hasToken, 1 RELEVANCE OF ?movie TO movie:film_subject/461 DEPTH 5 FOLLOW skos:subject
- 40. Related Work
- 42. expressive querying DB+IR kw querying over relational top-k information extraction knowledge bases context relatedness Rodrigues et al. Kasneci et al.
- 43. expressive querying DB+IR kw querying over relational top-k information extraction knowledge bases context relatedness Rodrigues et al. Kasneci et al. network analysis graph-based metrics relevance importance White & Smyth
- 44. expressive querying DB+IR kw querying over relational top-k information extraction knowledge bases context relatedness Rodrigues et al. Kasneci et al. network analysis graph-based metrics relevance importance White & Smyth querying complex networks
- 45. • Towards query model integration: topology-aware, IR-inspired metrics for declarative graph querying (GraphQ-EDBT 2013) • The Web Within: leveraging Web standards and graph analysis to enable application-level integration of institutional • Graph-based DB/IR integration: flexible querying and •Querying complex data (submitted to SIGKDD 2013) data (submitted to ICWE 2013) management for heterogeneous data models (submitted to JCDL 2013) •Attributing fuzzy values to nursing diagnoses and their elements: the specialists’ opinion (International Journal of Nursing Knowledge)
- 46. Challenges • Validate model • Assess performance boundaries • Maintain data statistics • Expand optimization mechanisms
- 48. Conclusion • AFAWK this is the first time Complex Networks are being analyzed in a databases perspective; the first time the correlation metrics are encoded in the same framework • Combining the TSA model and a declarative query language offers many opportunities for query optimization • The proposed query model covers a wide range of applications • Many implications for architectures, query optimization, data management
- 49. Acknowledgments This work was partially financed by CAPES, the Microsoft Research FAPESP Virtual Institute (NavScales project), CNPq (MuZOO Project and PRONEX- FAPESP), INCT in Web Science (CNPq 557.128/2009-9)