{"id":"https://openalex.org/W2162641124","doi":"https://doi.org/10.1109/icde.1986.7266231","title":"An extension of access paths to improve joins and selections","display_name":"An extension of access paths to improve joins and selections","publication_year":1986,"publication_date":"1986-02-01","ids":{"openalex":"https://openalex.org/W2162641124","doi":"https://doi.org/10.1109/icde.1986.7266231","mag":"2162641124"},"language":"en","primary_location":{"id":"doi:10.1109/icde.1986.7266231","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.1986.7266231","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"1986 IEEE Second 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/A5075614234","display_name":"Jean-Pierre Cheiney","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jean-Pierre Cheiney","raw_affiliation_strings":["SABRE Project INRIA, BP.105, 78153 Le Chesnay-Cedex (France)"],"affiliations":[{"raw_affiliation_string":"SABRE Project INRIA, BP.105, 78153 Le Chesnay-Cedex (France)","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043884902","display_name":"Pascal Faudemav","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pascal Faudemav","raw_affiliation_strings":["SABRE Project INRIA, BP.105, 78153 Le Chesnay-Cedex (France)"],"affiliations":[{"raw_affiliation_string":"SABRE Project INRIA, BP.105, 78153 Le Chesnay-Cedex (France)","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009741468","display_name":"Rudolphe Michel","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Rudolphe Michel","raw_affiliation_strings":["SABRE Project INRIA, BP.105, 78153 Le Chesnay-Cedex (France)"],"affiliations":[{"raw_affiliation_string":"SABRE Project INRIA, BP.105, 78153 Le Chesnay-Cedex (France)","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075614234"],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":4.0128,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.94098884,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"270","last_page":"280"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9993000030517578,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9990000128746033,"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/joins","display_name":"Joins","score":0.8782221674919128},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.7851635217666626},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.7836676836013794},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.739917516708374},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6725791692733765},{"id":"https://openalex.org/keywords/access-method","display_name":"Access method","score":0.47972267866134644},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4560333490371704},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.45131516456604004},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4396663010120392},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3662419319152832},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3607245683670044},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22828549146652222},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22804534435272217},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21758142113685608},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1683797836303711},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.09841293096542358}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.8782221674919128},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7851635217666626},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.7836676836013794},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.739917516708374},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6725791692733765},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.47972267866134644},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4560333490371704},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.45131516456604004},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4396663010120392},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3662419319152832},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3607245683670044},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22828549146652222},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22804534435272217},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21758142113685608},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1683797836303711},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09841293096542358},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.1986.7266231","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.1986.7266231","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"1986 IEEE Second International Conference on Data Engineering","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":10,"referenced_works":["https://openalex.org/W1503711371","https://openalex.org/W1552081212","https://openalex.org/W1982279067","https://openalex.org/W2004348626","https://openalex.org/W2012286840","https://openalex.org/W2043934800","https://openalex.org/W2087966340","https://openalex.org/W2149173084","https://openalex.org/W2752853835","https://openalex.org/W3189934495"],"related_works":["https://openalex.org/W2016456293","https://openalex.org/W2161128265","https://openalex.org/W1997896902","https://openalex.org/W2138101384","https://openalex.org/W2140894225","https://openalex.org/W4212828571","https://openalex.org/W2125826941","https://openalex.org/W2239248532","https://openalex.org/W2154423717","https://openalex.org/W2137603913"],"abstract_inverted_index":{"A":[0],"new":[1],"access":[2,65,78],"method,":[3],"based":[4,67],"upon":[5,68],"predicate-tree":[6],"and":[7,54],"previously":[8],"presented":[9],"in":[10],"[GARD":[11],"83b,":[12],"VALD":[13],"84,":[14],"GARD":[15],"85],":[16],"presents":[17],"major":[18],"possibilities":[19,57],"of":[20,31,43,51,58,75,88,94,129,138],"applications.":[21],"The":[22,41],"basic":[23],"method":[24,53,83,98],"which":[25],"is":[26,46,120],"implemented,":[27],"allows":[28],"the":[29,49,55,63,73,86,115,124],"clustering":[30],"tuples":[32],"from":[33],"a":[34,82,100],"relation":[35],"when":[36],"they":[37],"satisfy":[38],"some":[39],"predicate.":[40],"aim":[42],"this":[44,52],"paper,":[45],"to":[47,62,84,122,126],"show":[48],"flexibility":[50],"numerous":[56],"extensions.":[59],"In":[60],"addition,":[61],"permanent":[64],"paths":[66],"physical":[69],"clustering,":[70],"predicate-trees":[71],"allow":[72],"implementation":[74],"classical":[76,106],"secondary":[77,90,95,107],"paths.":[79],"We":[80],"give":[81],"code":[85],"values":[87],"several":[89],"attributes":[91],"by":[92],"use":[93],"predicate-trees.":[96],"This":[97],"requires":[99],"less":[101],"important":[102],"storage":[103],"volume":[104],"than":[105],"indexes.":[108],"Predicate-trees":[109],"can":[110,145],"also":[111],"efficiently":[112],"speed":[113],"up":[114],"join":[116,125],"operation.":[117],"Clustering":[118],"information":[119],"used":[121],"limit":[123],"relevant":[127],"pairs":[128],"partitions.":[130],"Our":[131],"evaluation":[132],"shows":[133],"that":[134],"an":[135],"improvement":[136],"ratio":[137],"7":[139],"or":[140],"more":[141],"versus":[142],"traditional":[143],"algorithms":[144],"be":[146],"achieved.":[147]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}