{"id":"https://openalex.org/W2547296251","doi":"https://doi.org/10.1145/2998476.2998480","title":"Efficient Multi-depth Querying on Provenance of Relational Queries Using Graph Database","display_name":"Efficient Multi-depth Querying on Provenance of Relational Queries Using Graph Database","publication_year":2016,"publication_date":"2016-10-21","ids":{"openalex":"https://openalex.org/W2547296251","doi":"https://doi.org/10.1145/2998476.2998480","mag":"2547296251"},"language":"en","primary_location":{"id":"doi:10.1145/2998476.2998480","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2998476.2998480","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th Annual ACM India Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043267583","display_name":"Asma Rani","orcid":null},"institutions":[{"id":"https://openalex.org/I74796645","display_name":"Birla Institute of Technology and Science, Pilani","ror":"https://ror.org/001p3jz28","country_code":"IN","type":"education","lineage":["https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Asma Rani","raw_affiliation_strings":["Birla Institute of Technology & Science, Pilani, India"],"affiliations":[{"raw_affiliation_string":"Birla Institute of Technology & Science, Pilani, India","institution_ids":["https://openalex.org/I74796645"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053105431","display_name":"Navneet Goyal","orcid":"https://orcid.org/0000-0002-0006-8211"},"institutions":[{"id":"https://openalex.org/I74796645","display_name":"Birla Institute of Technology and Science, Pilani","ror":"https://ror.org/001p3jz28","country_code":"IN","type":"education","lineage":["https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Navneet Goyal","raw_affiliation_strings":["Birla Institute of Technology & Science, Pilani, India"],"affiliations":[{"raw_affiliation_string":"Birla Institute of Technology & Science, Pilani, India","institution_ids":["https://openalex.org/I74796645"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113594786","display_name":"Shashi K. Gadia","orcid":null},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shashi K. Gadia","raw_affiliation_strings":["Iowa State University, United States"],"affiliations":[{"raw_affiliation_string":"Iowa State University, United States","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043267583"],"corresponding_institution_ids":["https://openalex.org/I74796645"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.13652497,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"11","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11937","display_name":"Research Data Management Practices","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8222956657409668},{"id":"https://openalex.org/keywords/provenance","display_name":"Provenance","score":0.8117536902427673},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.7888537645339966},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.7518514394760132},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.6497986912727356},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6373257637023926},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5532766580581665},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.509547770023346},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.5001509189605713},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4779912829399109},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.41058388352394104},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3340185284614563},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22292953729629517},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.20218431949615479},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09587633609771729}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8222956657409668},{"id":"https://openalex.org/C2780049196","wikidata":"https://www.wikidata.org/wiki/Q23582628","display_name":"Provenance","level":2,"score":0.8117536902427673},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.7888537645339966},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7518514394760132},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.6497986912727356},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6373257637023926},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5532766580581665},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.509547770023346},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.5001509189605713},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4779912829399109},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.41058388352394104},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3340185284614563},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22292953729629517},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.20218431949615479},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09587633609771729},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C5900021","wikidata":"https://www.wikidata.org/wiki/Q163082","display_name":"Petrology","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2998476.2998480","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2998476.2998480","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th Annual ACM India Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1486776102","https://openalex.org/W1543225912","https://openalex.org/W1552694902","https://openalex.org/W1582521812","https://openalex.org/W1968875243","https://openalex.org/W1983178058","https://openalex.org/W1994326726","https://openalex.org/W2020391739","https://openalex.org/W2072269087","https://openalex.org/W2077336685","https://openalex.org/W2096219859","https://openalex.org/W2101235780","https://openalex.org/W2119325664","https://openalex.org/W2125332694","https://openalex.org/W2142026796","https://openalex.org/W2159255950","https://openalex.org/W2163032274","https://openalex.org/W2165766811","https://openalex.org/W2214154610","https://openalex.org/W2219503726","https://openalex.org/W2293299776","https://openalex.org/W2397562051","https://openalex.org/W2508427801"],"related_works":["https://openalex.org/W2200188075","https://openalex.org/W4252596799","https://openalex.org/W4254594467","https://openalex.org/W4230405657","https://openalex.org/W244044452","https://openalex.org/W2552915643","https://openalex.org/W2152421698","https://openalex.org/W2366394613","https://openalex.org/W2909405936","https://openalex.org/W1901747001"],"abstract_inverted_index":{"Data":[0],"Provenance":[1],"is":[2,54,77,160],"the":[3,11,33,65,89,116,187],"history":[4],"associated":[5],"with":[6,177],"that":[7],"data.":[8,18,92],"It":[9],"constitutes":[10],"origin,":[12],"creation,":[13],"processing,":[14],"and":[15,45,69,102,114,157,167],"archiving":[16],"of":[17,32,49,72,84,112,121,132,144,146,180],"In":[19,124],"today's":[20],"Internet":[21],"era,":[22],"it":[23,61,107],"has":[24],"gained":[25],"significant":[26],"importance":[27],"for":[28,42,57,100,162],"database":[29],"analytics.":[30],"Most":[31],"provenance":[34,37,50,66,73,91,104,133,145,164,181],"models":[35],"store":[36],"information":[38],"in":[39,51,82,184],"relational":[40,156,185],"databases":[41,159,171,186],"further":[43],"querying":[44,48,131,143,188],"analysis.":[46],"Although,":[47],"Relational":[52],"Databases":[53,94],"very":[55],"efficient":[56,129,142],"small":[58],"data":[59,67,105,134,165],"sets,":[60],"becomes":[62],"inefficient":[63],"as":[64,106,148,150],"grows":[68],"traversal":[70,168],"depth":[71,179],"query":[74],"increases.":[75],"This":[76],"mainly":[78],"due":[79],"to":[80,87,98,110,174],"increase":[81],"number":[83],"join":[85],"operations":[86],"search":[88],"entire":[90],"Graph":[93,170],"provide":[95],"an":[96],"alternative":[97],"RDBMSs":[99],"storing":[101],"analyzing":[103],"can":[108],"scale":[109,175],"billions":[111],"nodes":[113],"at":[115],"same":[117],"time":[118,189],"traverse":[119],"thousands":[120],"relationships":[122],"efficiently.":[123],"this":[125],"paper,":[126],"we":[127],"propose":[128],"multi-depth":[130],"using":[135],"graph":[136,158],"databases.":[137],"The":[138],"proposed":[139],"solution":[140],"allows":[141],"current":[147],"well":[149,176],"historical":[151],"queries.":[152],"A":[153],"comparison":[154],"between":[155],"presented":[161],"varying":[163],"size":[166],"depths.":[169],"are":[172],"found":[173],"increasing":[178],"queries,":[182],"whereas":[183],"increases":[190],"exponentially.":[191]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}