{"id":"https://openalex.org/W2097000000","doi":"https://doi.org/10.1109/icde.2005.110","title":"Predicate Derivation and Monotonicity Detection in DB2 UDB","display_name":"Predicate Derivation and Monotonicity Detection in DB2 UDB","publication_year":2005,"publication_date":"2005-04-19","ids":{"openalex":"https://openalex.org/W2097000000","doi":"https://doi.org/10.1109/icde.2005.110","mag":"2097000000"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2005.110","doi":"https://doi.org/10.1109/icde.2005.110","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2005.110","pdf_url":null,"source":{"id":"https://openalex.org/S4210210321","display_name":"Proceedings - International Conference on Data Engineering","issn_l":"1084-4627","issn":["1084-4627","2375-0286"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"21st International Conference on Data Engineering (ICDE'05)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","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/A5111942894","display_name":"Tim Malkemus","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T. Malkemus","raw_affiliation_strings":["IBM T.J. Watson Res. Ctr","IBM Thomas J. Watson Res. Center, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Res. Ctr","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM Thomas J. Watson Res. Center, NY, USA","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":null,"display_name":"S. Padmanabhan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Padmanabhan","raw_affiliation_strings":["IBM Silicon Valley Laboratory","IBM Silicon Valley Laboratory#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Silicon Valley Laboratory","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM Silicon Valley Laboratory#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069125151","display_name":"Bishwaranjan Bhattacharjee","orcid":"https://orcid.org/0009-0009-7097-4891","observed_orcids":["https://orcid.org/0009-0009-7097-4891"]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Bhattacharjee","raw_affiliation_strings":["IBM T.J. Watson Res. Ctr","IBM T. J. Watson Research Ctr"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Res. Ctr","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM T. J. Watson Research Ctr","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002245879","display_name":"Leslie Cranston","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210113654","display_name":"IBM (Canada)","ror":"https://ror.org/025sxka56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210113654"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"L. Cranston","raw_affiliation_strings":["IBM Toronto Laboratory","IBM\u00ae Toronto Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Toronto Laboratory","institution_ids":["https://openalex.org/I4210113654"]},{"raw_affiliation_string":"IBM\u00ae Toronto Laboratory","institution_ids":["https://openalex.org/I4210113654"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5762,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.67008699,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"939","last_page":"947"},"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.9990000128746033,"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.9990000128746033,"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.00039999998989515007,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":9.999999747378752e-05,"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/data-warehousing","display_name":"data warehousing","score":0.6179999709129333},{"id":"https://openalex.org/keywords/db2-universal-database","display_name":"DB2 Universal Database","score":0.8550000190734863},{"id":"https://openalex.org/keywords/query-optimization","display_name":"query optimization","score":0.7210000157356262},{"id":"https://openalex.org/keywords/indexing","display_name":"indexing","score":0.656000018119812},{"id":"https://openalex.org/keywords/multidimensional-clustering","display_name":"multidimensional clustering","score":0.9959999918937683}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7860188484191895},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.685886561870575},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.5250554084777832},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.46970126032829285},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4512568414211273},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.36506199836730957},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35040903091430664},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32256388664245605},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3114814758300781}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icde.2005.110","doi":"https://doi.org/10.1109/icde.2005.110","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2005.110","pdf_url":null,"source":{"id":"https://openalex.org/S4210210321","display_name":"Proceedings - International Conference on Data Engineering","issn_l":"1084-4627","issn":["1084-4627","2375-0286"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"21st International Conference on Data Engineering (ICDE'05)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.138.2269","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.138.2269","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ieeexplore.ieee.org/iel5/9680/30564/01410205.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W1786193469","https://openalex.org/W2046269252","https://openalex.org/W2084757499"],"related_works":["https://openalex.org/W2120204135","https://openalex.org/W2139396251","https://openalex.org/W1796293478","https://openalex.org/W1577544887","https://openalex.org/W2168276503","https://openalex.org/W1573537275","https://openalex.org/W2105713543","https://openalex.org/W174435416","https://openalex.org/W2132239740","https://openalex.org/W3204937561"],"abstract_inverted_index":{"DB2":[0],"universal":[1],"database":[2,4],"allows":[3,81,99],"schema":[5],"designers":[6],"to":[7,33,60],"specify":[8],"generated":[9,12,31,65,85],"columns.":[10,66],"These":[11],"columns":[13,32,46,56,86],"are":[14],"useful":[15,35],"for":[16,29,36,87,100,116,120,130],"maintaining":[17],"rollup":[18],"hierarchy":[19],"variables":[20],"in":[21,102,142],"warehouses":[22],"(e.g.,":[23],"date,":[24],"month,":[25],"quarter).":[26],"In":[27,49,67],"order":[28],"the":[30,54,64,84,103,114,125],"be":[34,58],"query":[37,51,91,121],"processing,":[38],"queries":[39],"must":[40],"automatically":[41],"make":[42,61],"use":[43,62],"of":[44,63,75,83,90,105,127],"such":[45],"when":[47,135],"applicable.":[48],"particular,":[50],"predicates":[52],"on":[53],"original":[55],"should":[57],"rewritten":[59],"this":[68,76,128],"paper,":[69],"we":[70],"describe":[71],"two":[72],"main":[73],"aspects":[74],"predicate":[77,92,111],"rewriting":[78],"technique":[79,115,129],"that":[80],"usage":[82],"a":[88],"variety":[89],"types.":[93],"The":[94,108],"first":[95],"aspect,":[96,110],"monotonicity":[97],"detection,":[98],"rewrites":[101],"case":[104],"range":[106],"predicates.":[107],"second":[109],"derivation,":[112],"is":[113],"using":[117],"generating":[118],"expressions":[119],"processing.":[122],"We":[123],"show":[124],"value":[126],"providing":[131],"significant":[132],"performance":[133],"improvement":[134],"combined":[136],"with":[137],"indexing":[138],"or":[139],"multidimensional":[140],"clustering":[141],"DB2.":[143]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-10-06T10:28:23.643775","created_date":"2025-10-10T00:00:00"}