{"id":"https://openalex.org/W2049594497","doi":"https://doi.org/10.1109/icde.2014.6816679","title":"Decorrelation of user defined function invocations in queries","display_name":"Decorrelation of user defined function invocations in queries","publication_year":2014,"publication_date":"2014-03-01","ids":{"openalex":"https://openalex.org/W2049594497","doi":"https://doi.org/10.1109/icde.2014.6816679","mag":"2049594497"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2014.6816679","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2014.6816679","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 30th International Conference on Data Engineering","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/A5074361866","display_name":"Varun Simhadri","orcid":null},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Varun Simhadri","raw_affiliation_strings":["IIT Hyderabad, NetApp, Works Applications, and Independent Consultant, India","IIT Hyderabad INDIA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Hyderabad, NetApp, Works Applications, and Independent Consultant, India","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"IIT Hyderabad INDIA","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004332087","display_name":"Karthik Ramachandra","orcid":null},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Karthik Ramachandra","raw_affiliation_strings":["IIT Bombay, India","IIT Bombay, INDIA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Bombay, India","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"IIT Bombay, INDIA#TAB#","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073394811","display_name":"Arun Chaitanya","orcid":null},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arun Chaitanya","raw_affiliation_strings":["IIT Hyderabad, NetApp, Works Applications, and Independent Consultant, India","IIT Hyderabad INDIA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Hyderabad, NetApp, Works Applications, and Independent Consultant, India","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"IIT Hyderabad INDIA","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081474412","display_name":"Ravindra Guravannavar","orcid":null},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ravindra Guravannavar","raw_affiliation_strings":["IIT Hyderabad, NetApp, Works Applications, and Independent Consultant, India","IIT Hyderabad INDIA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Hyderabad, NetApp, Works Applications, and Independent Consultant, India","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"IIT Hyderabad INDIA","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081847962","display_name":"S. Sudarshan","orcid":"https://orcid.org/0000-0002-6230-2288"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"S. Sudarshan","raw_affiliation_strings":["IIT Bombay, India","IIT Bombay, INDIA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Bombay, India","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"IIT Bombay, INDIA#TAB#","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.393,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.83997798,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"532","last_page":"543"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9952999949455261,"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.8797873258590698},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.5044561624526978},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.46824753284454346},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.466104120016098},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46546056866645813},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.4526826739311218},{"id":"https://openalex.org/keywords/user-defined-function","display_name":"User-defined function","score":0.44625386595726013},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4420086443424225},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.4311741292476654},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35770273208618164},{"id":"https://openalex.org/keywords/query-by-example","display_name":"Query by Example","score":0.18762478232383728},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.18096041679382324}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8797873258590698},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.5044561624526978},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.46824753284454346},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.466104120016098},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46546056866645813},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4526826739311218},{"id":"https://openalex.org/C206384180","wikidata":"https://www.wikidata.org/wiki/Q599380","display_name":"User-defined function","level":5,"score":0.44625386595726013},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4420086443424225},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.4311741292476654},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35770273208618164},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.18762478232383728},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.18096041679382324},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2014.6816679","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2014.6816679","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 30th International Conference on Data Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"No poverty","id":"https://metadata.un.org/sdg/1","score":0.5099999904632568}],"awards":[],"funders":[{"id":"https://openalex.org/F4320316505","display_name":"NetApp","ror":"https://ror.org/05c4cm338"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W74770299","https://openalex.org/W973324109","https://openalex.org/W1021495211","https://openalex.org/W1512840853","https://openalex.org/W1577769509","https://openalex.org/W1647407165","https://openalex.org/W1766039174","https://openalex.org/W1825341804","https://openalex.org/W1902944298","https://openalex.org/W1969460277","https://openalex.org/W1977405241","https://openalex.org/W2004855604","https://openalex.org/W2008116177","https://openalex.org/W2075827270","https://openalex.org/W2079112936","https://openalex.org/W2079806729","https://openalex.org/W2086779607","https://openalex.org/W2098935637","https://openalex.org/W2101000001","https://openalex.org/W2113192909","https://openalex.org/W2114067856","https://openalex.org/W2120349549","https://openalex.org/W2134179408","https://openalex.org/W2139508393","https://openalex.org/W2145061307","https://openalex.org/W2149323114","https://openalex.org/W2165674271","https://openalex.org/W2201582601","https://openalex.org/W2203485494","https://openalex.org/W2206307757","https://openalex.org/W2249420230","https://openalex.org/W2263648632","https://openalex.org/W2269995167","https://openalex.org/W2270323628","https://openalex.org/W2297608787","https://openalex.org/W2401612491","https://openalex.org/W4239580808","https://openalex.org/W6634727305","https://openalex.org/W6638434150","https://openalex.org/W6679616713"],"related_works":["https://openalex.org/W2117902529","https://openalex.org/W4379258895","https://openalex.org/W2614112517","https://openalex.org/W2115372154","https://openalex.org/W118632062","https://openalex.org/W4320802139","https://openalex.org/W2119590049","https://openalex.org/W2108932068","https://openalex.org/W2557197178","https://openalex.org/W2183669956"],"abstract_inverted_index":{"Queries":[0,58],"containing":[1,108],"user-defined":[2],"functions":[3],"(UDFs)":[4],"are":[5,64],"widely":[6],"used,":[7],"since":[8],"they":[9,32],"allow":[10],"queries":[11,37,115,168],"to":[12,39,48,73,90,105,124,133,141,145,155,167,178,191],"be":[13,125,142],"written":[14],"using":[15,66,127],"a":[16,87,102],"mix":[17],"of":[18,29,69,94,114,159,193],"imperative":[19,56,62,109,122],"language":[20],"constructs":[21,63],"and":[22,35,137,186],"SQL,":[23],"thereby":[24],"increasing":[25],"the":[26,70,78,91,128,156,164],"expressive":[27],"power":[28],"SQL;":[30],"further,":[31],"encourage":[33],"modularity,":[34],"make":[36],"easier":[38],"understand.":[40],"However,":[41],"not":[42],"much":[43],"attention":[44],"has":[45,85],"been":[46,86],"paid":[47],"their":[49],"optimization,":[50],"except":[51],"for":[52],"simple":[53],"UDFs":[54,60,107,179],"without":[55],"constructs.":[57],"invoking":[59],"with":[61],"executed":[65],"iterative":[67],"invocation":[68],"UDFs,":[71],"leading":[72],"poor":[74,83],"performance,":[75],"especially":[76],"if":[77],"UDF":[79,149],"contains":[80],"queries.":[81],"Such":[82],"execution":[84,113,123],"major":[88],"deterrent":[89],"wider":[92],"usage":[93],"complex":[95,171],"UDFs.":[96,118,172],"In":[97],"this":[98],"paper":[99],"we":[100],"present":[101,187],"novel":[103],"technique":[104,120],"decorrelate":[106,146],"constructs,":[110],"allowing":[111],"set-oriented":[112],"that":[116,169],"invoke":[117,170],"Our":[119],"allows":[121],"modeled":[126],"Apply":[129],"construct":[130],"used":[131],"earlier":[132],"model":[134],"correlated":[135],"subqueries,":[136],"enables":[138],"transformation":[139],"rules":[140],"applied":[143,175],"subsequently":[144],"(or":[147],"inline)":[148],"bodies.":[150],"Subquery":[151],"decorrelation":[152],"was":[153],"critical":[154],"wide":[157],"use":[158],"subqueries;":[160],"our":[161,176],"work":[162],"brings":[163],"same":[165],"benefits":[166],"We":[173],"have":[174],"techniques":[177],"running":[180],"on":[181],"two":[182],"commercial":[183],"database":[184],"systems,":[185],"results":[188],"showing":[189],"up":[190],"orders":[192],"magnitude":[194],"improvement.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2026-04-25T06:01:18.069262","created_date":"2025-10-10T00:00:00"}