{"id":"https://openalex.org/W2028431423","doi":"https://doi.org/10.1145/1559845.1559947","title":"Ordering, distinctness, aggregation, partitioning and DQP optimization in sybase ASE 15","display_name":"Ordering, distinctness, aggregation, partitioning and DQP optimization in sybase ASE 15","publication_year":2009,"publication_date":"2009-06-29","ids":{"openalex":"https://openalex.org/W2028431423","doi":"https://doi.org/10.1145/1559845.1559947","mag":"2028431423"},"language":"en","primary_location":{"id":"doi:10.1145/1559845.1559947","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1559845.1559947","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 ACM SIGMOD International Conference on Management of data","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/A5113488710","display_name":"Mihnea Andrei","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mihnea Andrei","raw_affiliation_strings":["Sybase, Inc., Paris, France"],"affiliations":[{"raw_affiliation_string":"Sybase, Inc., Paris, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112126487","display_name":"Xun Cheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xun Cheng","raw_affiliation_strings":["Sybase, Inc., Dublin, CA, USA"],"affiliations":[{"raw_affiliation_string":"Sybase, Inc., Dublin, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034078837","display_name":"Sudipto Chowdhuri","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sudipto Chowdhuri","raw_affiliation_strings":["Sybase, Inc., Dublin, CA, USA"],"affiliations":[{"raw_affiliation_string":"Sybase, Inc., Dublin, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102327221","display_name":"Curtis Johnson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Curtis Johnson","raw_affiliation_strings":["Sybase, Inc., Dublin, CA, USA"],"affiliations":[{"raw_affiliation_string":"Sybase, Inc., Dublin, CA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057269791","display_name":"Edwin Seputis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Edwin Seputis","raw_affiliation_strings":["Sybase, Inc., Dublin, CA, USA"],"affiliations":[{"raw_affiliation_string":"Sybase, Inc., Dublin, CA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5113488710"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11751931,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"917","last_page":"924"},"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.9984999895095825,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7648799419403076},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4618927538394928},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.4569166302680969},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4221475124359131},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4121488630771637},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3354722559452057},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25646811723709106},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.19038334488868713},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.18191388249397278},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11503845453262329},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.08250224590301514},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.08071577548980713}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7648799419403076},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4618927538394928},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.4569166302680969},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4221475124359131},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4121488630771637},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3354722559452057},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25646811723709106},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.19038334488868713},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.18191388249397278},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11503845453262329},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.08250224590301514},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.08071577548980713},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1559845.1559947","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1559845.1559947","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 ACM SIGMOD International Conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W135863099","https://openalex.org/W1516234606","https://openalex.org/W1574894409","https://openalex.org/W1605782097","https://openalex.org/W1761301028","https://openalex.org/W1991271936","https://openalex.org/W2026935307","https://openalex.org/W2059678295","https://openalex.org/W2075827270","https://openalex.org/W2114271627","https://openalex.org/W2136195851","https://openalex.org/W2147722789","https://openalex.org/W2153329411","https://openalex.org/W4255327858"],"related_works":["https://openalex.org/W1977331029","https://openalex.org/W2941854747","https://openalex.org/W50436801","https://openalex.org/W1943557536","https://openalex.org/W4361194359","https://openalex.org/W4379799305","https://openalex.org/W2168708570","https://openalex.org/W1968775523","https://openalex.org/W2051852836","https://openalex.org/W4230252752"],"abstract_inverted_index":{"The":[0,19],"Sybase":[1],"ASE":[2,21,147],"RDBMS":[3],"version":[4],"15":[5,148],"was":[6],"subject":[7],"to":[8,111,119],"major":[9],"enhancements,":[10],"including":[11],"semantic":[12],"partitions":[13],"and":[14,25,33,43,58,71,86,92,103],"a":[15,64,90,129,164],"full":[16],"QP":[17,22,37],"rewrite.":[18],"new":[20,50],"supports":[23],"horizontal":[24],"vertical":[26],"parallel":[27],"processing":[28],"over":[29],"semantically":[30],"partitioned":[31],"tables,":[32],"many":[34],"other":[35],"modern":[36],"techniques,":[38],"as":[39],"cost-based":[40,44],"eager":[41,80,100],"aggregation":[42,93],"join":[45,112],"relocation":[46],"DQP.":[47],"In":[48],"the":[49,53,99,117,123,134,140,146,156,168],"query":[51],"optimizer,":[52],"ordering,":[54,84],"distinctness,":[55],"aggregation,":[56],"partitioning,":[57],"DQP":[59,87],"optimizations":[60],"were":[61],"based":[62,97,132],"on":[63,98,133],"common":[65],"framework:":[66],"plan":[67],"fragment":[68],"equivalence":[69],"classes":[70],"logical":[72],"properties.":[73],"Our":[74],"main":[75],"outcomes":[76],"are":[77],"a)":[78],"an":[79,106,174],"enforcement":[81],"policy":[82],"for":[83,116,189],"partitioning":[85],"location;":[88],"b)":[89],"distinctness":[91],"optimization":[94,176],"policy,":[95],"opportunistically":[96],"ordering":[101],"enforcement,":[102],"which":[104],"has":[105],"optimization-time":[107],"computational":[108],"complexity":[109],"similar":[110],"processing;":[113],"c)":[114],"support":[115],"user":[118],"force":[120],"all":[121],"of":[122,142,158,167,185,187],"above":[124],"optimizer":[125],"decisions,":[126],"still":[127],"guaranteeing":[128],"valid":[130],"plan,":[131],"Abstract":[135],"Plan":[136],"technology.":[137],"We":[138],"describe":[139],"implementation":[141],"this":[143],"solution":[144],"in":[145],"optimizer.":[149],"Finally,":[150],"we":[151,180],"give":[152],"our":[153],"experimental":[154],"results:":[155],"generation":[157],"such":[159],"complex":[160],"plans":[161],"comes":[162],"with":[163],"small":[165],"increase":[166],"optimizer's":[169],"SS":[170],"size,":[171],"hence":[172],"within":[173],"acceptable":[175],"time;":[177],"at":[178],"execution,":[179],"have":[181],"obtained":[182],"performance":[183],"improvements":[184],"orders":[186],"magnitude":[188],"some":[190],"queries.":[191]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}