Loading…
Adaptive record clustering
An algorithm for record clustering is presented. It is capable of detecting sudden changes in users' access patterns and then suggesting an appropriate assignment of records to blocks. It is conceptually simple, highly intuitive, does not need to classify queries into types, and avoids collecti...
Saved in:
| Published in: | ACM transactions on database systems 1985-06, Vol.10 (2), p.180-204 |
|---|---|
| Main Authors: | , , , |
| Format: | Article |
| Language: | English |
| Subjects: | |
| Citations: | Items that this one cites Items that cite this one |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| cited_by | cdi_FETCH-LOGICAL-a338t-5a007a62ac615d163607c3a1c3b9874482a3cbde25d344e9b8cc431ff91639e03 |
|---|---|
| cites | cdi_FETCH-LOGICAL-a338t-5a007a62ac615d163607c3a1c3b9874482a3cbde25d344e9b8cc431ff91639e03 |
| container_end_page | 204 |
| container_issue | 2 |
| container_start_page | 180 |
| container_title | ACM transactions on database systems |
| container_volume | 10 |
| creator | Yu, C. T. Suen, Cheing-mei Lam, K. Siu, M. K. |
| description | An algorithm for record clustering is presented. It is capable of detecting sudden changes in users' access patterns and then suggesting an appropriate assignment of records to blocks. It is conceptually simple, highly intuitive, does not need to classify queries into types, and avoids collecting individual query statistics. Experimental results indicate that it converges rapidly; its performance is about 50 percent better than that of the total sort method, and about 100 percent better than that of randomly assigning records to blocks. |
| doi_str_mv | 10.1145/3857.3861 |
| format | article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_28911463</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>28911463</sourcerecordid><originalsourceid>FETCH-LOGICAL-a338t-5a007a62ac615d163607c3a1c3b9874482a3cbde25d344e9b8cc431ff91639e03</originalsourceid><addsrcrecordid>eNo9j89LwzAUx4MoWKcHT4KnHUTw0Jn0JWlyHMNfMPCi5_D6mkqlW2vSCf73a-3Y6R3e5_uBD2PXgi-EkOoRjMoXYLQ4YYlQKk-llvKUJRx0lior1Dm7iPGbcy6NzRN2uyyx6-tfPw-e2lDOqdnF3od6-3XJzipsor863Bn7fH76WL2m6_eXt9VynSKA6VOFnOeoMyQtVCk0aJ4ToCAorMmlNBkCFaXPVAlSelsYIgmiquzAWs9hxu4nbxfan52PvdvUkXzT4Na3u-gyY4c0DQP4MIEU2hiDr1wX6g2GPye4G-vdWO_G-oG9O0gxEjZVwC3V8TgwSlorsgG7mTCkzfH5L9gDKbJeLQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>28911463</pqid></control><display><type>article</type><title>Adaptive record clustering</title><source>Association for Computing Machinery:Jisc Collections:ACM OPEN Journals 2023-2025 (reading list)</source><creator>Yu, C. T. ; Suen, Cheing-mei ; Lam, K. ; Siu, M. K.</creator><creatorcontrib>Yu, C. T. ; Suen, Cheing-mei ; Lam, K. ; Siu, M. K.</creatorcontrib><description>An algorithm for record clustering is presented. It is capable of detecting sudden changes in users' access patterns and then suggesting an appropriate assignment of records to blocks. It is conceptually simple, highly intuitive, does not need to classify queries into types, and avoids collecting individual query statistics. Experimental results indicate that it converges rapidly; its performance is about 50 percent better than that of the total sort method, and about 100 percent better than that of randomly assigning records to blocks.</description><identifier>ISSN: 0362-5915</identifier><identifier>EISSN: 1557-4644</identifier><identifier>DOI: 10.1145/3857.3861</identifier><identifier>CODEN: ATDSD3</identifier><language>eng</language><publisher>New York, NY, USA: ACM</publisher><subject>Applied sciences ; Computer science; control theory; systems ; Contextual software domains ; Data access methods ; Data management systems ; Data structures ; Data structures design and analysis ; Design and analysis of algorithms ; Discrete mathematics ; Exact sciences and technology ; File systems management ; Information storage systems ; Information systems ; Mathematics of computing ; Memory and file management (including protection and security) ; Memory organisation. Data processing ; Operating systems ; Record storage systems ; Software ; Software and its engineering ; Software organization and properties ; Sorting and searching ; Theory of computation</subject><ispartof>ACM transactions on database systems, 1985-06, Vol.10 (2), p.180-204</ispartof><rights>ACM</rights><rights>1986 INIST-CNRS</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-a338t-5a007a62ac615d163607c3a1c3b9874482a3cbde25d344e9b8cc431ff91639e03</citedby><cites>FETCH-LOGICAL-a338t-5a007a62ac615d163607c3a1c3b9874482a3cbde25d344e9b8cc431ff91639e03</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=8549912$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Yu, C. T.</creatorcontrib><creatorcontrib>Suen, Cheing-mei</creatorcontrib><creatorcontrib>Lam, K.</creatorcontrib><creatorcontrib>Siu, M. K.</creatorcontrib><title>Adaptive record clustering</title><title>ACM transactions on database systems</title><addtitle>ACM TODS</addtitle><description>An algorithm for record clustering is presented. It is capable of detecting sudden changes in users' access patterns and then suggesting an appropriate assignment of records to blocks. It is conceptually simple, highly intuitive, does not need to classify queries into types, and avoids collecting individual query statistics. Experimental results indicate that it converges rapidly; its performance is about 50 percent better than that of the total sort method, and about 100 percent better than that of randomly assigning records to blocks.</description><subject>Applied sciences</subject><subject>Computer science; control theory; systems</subject><subject>Contextual software domains</subject><subject>Data access methods</subject><subject>Data management systems</subject><subject>Data structures</subject><subject>Data structures design and analysis</subject><subject>Design and analysis of algorithms</subject><subject>Discrete mathematics</subject><subject>Exact sciences and technology</subject><subject>File systems management</subject><subject>Information storage systems</subject><subject>Information systems</subject><subject>Mathematics of computing</subject><subject>Memory and file management (including protection and security)</subject><subject>Memory organisation. Data processing</subject><subject>Operating systems</subject><subject>Record storage systems</subject><subject>Software</subject><subject>Software and its engineering</subject><subject>Software organization and properties</subject><subject>Sorting and searching</subject><subject>Theory of computation</subject><issn>0362-5915</issn><issn>1557-4644</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1985</creationdate><recordtype>article</recordtype><recordid>eNo9j89LwzAUx4MoWKcHT4KnHUTw0Jn0JWlyHMNfMPCi5_D6mkqlW2vSCf73a-3Y6R3e5_uBD2PXgi-EkOoRjMoXYLQ4YYlQKk-llvKUJRx0lior1Dm7iPGbcy6NzRN2uyyx6-tfPw-e2lDOqdnF3od6-3XJzipsor863Bn7fH76WL2m6_eXt9VynSKA6VOFnOeoMyQtVCk0aJ4ToCAorMmlNBkCFaXPVAlSelsYIgmiquzAWs9hxu4nbxfan52PvdvUkXzT4Na3u-gyY4c0DQP4MIEU2hiDr1wX6g2GPye4G-vdWO_G-oG9O0gxEjZVwC3V8TgwSlorsgG7mTCkzfH5L9gDKbJeLQ</recordid><startdate>19850601</startdate><enddate>19850601</enddate><creator>Yu, C. T.</creator><creator>Suen, Cheing-mei</creator><creator>Lam, K.</creator><creator>Siu, M. K.</creator><general>ACM</general><general>Association for Computing Machinery</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>19850601</creationdate><title>Adaptive record clustering</title><author>Yu, C. T. ; Suen, Cheing-mei ; Lam, K. ; Siu, M. K.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a338t-5a007a62ac615d163607c3a1c3b9874482a3cbde25d344e9b8cc431ff91639e03</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1985</creationdate><topic>Applied sciences</topic><topic>Computer science; control theory; systems</topic><topic>Contextual software domains</topic><topic>Data access methods</topic><topic>Data management systems</topic><topic>Data structures</topic><topic>Data structures design and analysis</topic><topic>Design and analysis of algorithms</topic><topic>Discrete mathematics</topic><topic>Exact sciences and technology</topic><topic>File systems management</topic><topic>Information storage systems</topic><topic>Information systems</topic><topic>Mathematics of computing</topic><topic>Memory and file management (including protection and security)</topic><topic>Memory organisation. Data processing</topic><topic>Operating systems</topic><topic>Record storage systems</topic><topic>Software</topic><topic>Software and its engineering</topic><topic>Software organization and properties</topic><topic>Sorting and searching</topic><topic>Theory of computation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Yu, C. T.</creatorcontrib><creatorcontrib>Suen, Cheing-mei</creatorcontrib><creatorcontrib>Lam, K.</creatorcontrib><creatorcontrib>Siu, M. K.</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>ACM transactions on database systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Yu, C. T.</au><au>Suen, Cheing-mei</au><au>Lam, K.</au><au>Siu, M. K.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Adaptive record clustering</atitle><jtitle>ACM transactions on database systems</jtitle><stitle>ACM TODS</stitle><date>1985-06-01</date><risdate>1985</risdate><volume>10</volume><issue>2</issue><spage>180</spage><epage>204</epage><pages>180-204</pages><issn>0362-5915</issn><eissn>1557-4644</eissn><coden>ATDSD3</coden><abstract>An algorithm for record clustering is presented. It is capable of detecting sudden changes in users' access patterns and then suggesting an appropriate assignment of records to blocks. It is conceptually simple, highly intuitive, does not need to classify queries into types, and avoids collecting individual query statistics. Experimental results indicate that it converges rapidly; its performance is about 50 percent better than that of the total sort method, and about 100 percent better than that of randomly assigning records to blocks.</abstract><cop>New York, NY, USA</cop><pub>ACM</pub><doi>10.1145/3857.3861</doi><tpages>25</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0362-5915 |
| ispartof | ACM transactions on database systems, 1985-06, Vol.10 (2), p.180-204 |
| issn | 0362-5915 1557-4644 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_28911463 |
| source | Association for Computing Machinery:Jisc Collections:ACM OPEN Journals 2023-2025 (reading list) |
| subjects | Applied sciences Computer science control theory systems Contextual software domains Data access methods Data management systems Data structures Data structures design and analysis Design and analysis of algorithms Discrete mathematics Exact sciences and technology File systems management Information storage systems Information systems Mathematics of computing Memory and file management (including protection and security) Memory organisation. Data processing Operating systems Record storage systems Software Software and its engineering Software organization and properties Sorting and searching Theory of computation |
| title | Adaptive record clustering |
| url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T14%3A22%3A21IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Adaptive%20record%20clustering&rft.jtitle=ACM%20transactions%20on%20database%20systems&rft.au=Yu,%20C.%20T.&rft.date=1985-06-01&rft.volume=10&rft.issue=2&rft.spage=180&rft.epage=204&rft.pages=180-204&rft.issn=0362-5915&rft.eissn=1557-4644&rft.coden=ATDSD3&rft_id=info:doi/10.1145/3857.3861&rft_dat=%3Cproquest_cross%3E28911463%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-a338t-5a007a62ac615d163607c3a1c3b9874482a3cbde25d344e9b8cc431ff91639e03%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=28911463&rft_id=info:pmid/&rfr_iscdi=true |