{"id":"https://openalex.org/W1489989086","doi":"https://doi.org/10.1109/aiccsa.2005.1387045","title":"Scalability of OAT","display_name":"Scalability of OAT","publication_year":2005,"publication_date":"2005-04-01","ids":{"openalex":"https://openalex.org/W1489989086","doi":"https://doi.org/10.1109/aiccsa.2005.1387045","mag":"1489989086"},"language":"en","primary_location":{"id":"doi:10.1109/aiccsa.2005.1387045","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aiccsa.2005.1387045","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 3rd ACS/IEEE International Conference onComputer Systems and Applications, 2005.","raw_type":"proceedings-article"},"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/A5054696720","display_name":"Jason Mizher","orcid":null},"institutions":[{"id":"https://openalex.org/I178169726","display_name":"Southern Methodist University","ror":"https://ror.org/042tdr378","country_code":"US","type":"education","lineage":["https://openalex.org/I178169726"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Mizher","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX, USA","[Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX, USA","institution_ids":["https://openalex.org/I178169726"]},{"raw_affiliation_string":"[Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA]","institution_ids":["https://openalex.org/I178169726"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113659744","display_name":"Margaret H. Dunham","orcid":null},"institutions":[{"id":"https://openalex.org/I178169726","display_name":"Southern Methodist University","ror":"https://ror.org/042tdr378","country_code":"US","type":"education","lineage":["https://openalex.org/I178169726"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M.H. Dunham","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX, USA","[Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX, USA","institution_ids":["https://openalex.org/I178169726"]},{"raw_affiliation_string":"[Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA]","institution_ids":["https://openalex.org/I178169726"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085660877","display_name":"Lin L\u00fc","orcid":"https://orcid.org/0000-0002-2803-6297"},"institutions":[{"id":"https://openalex.org/I178169726","display_name":"Southern Methodist University","ror":"https://ror.org/042tdr378","country_code":"US","type":"education","lineage":["https://openalex.org/I178169726"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lin Lu","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX, USA","[Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX, USA","institution_ids":["https://openalex.org/I178169726"]},{"raw_affiliation_string":"[Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA]","institution_ids":["https://openalex.org/I178169726"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102056591","display_name":"Yongqiao Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I138220800","display_name":"Georgia College & State University","ror":"https://ror.org/05kr7zx86","country_code":"US","type":"education","lineage":["https://openalex.org/I138220800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yongqiao Xiao","raw_affiliation_strings":["Department of Math & Computer Science, Georgia College and State University, Milledgeville, GA, USA","Lab. d'Informatique pour la Mecanique, Sci. de lngenieur, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Math & Computer Science, Georgia College and State University, Milledgeville, GA, USA","institution_ids":["https://openalex.org/I138220800"]},{"raw_affiliation_string":"Lab. d'Informatique pour la Mecanique, Sci. de lngenieur, France#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"222","last_page":"229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9941999912261963,"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"}},{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/scalability","display_name":"Scalability","score":0.8390508890151978},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8281151652336121},{"id":"https://openalex.org/keywords/crawling","display_name":"Crawling","score":0.7134270668029785},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.4491422772407532},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.43661195039749146},{"id":"https://openalex.org/keywords/clickstream","display_name":"Clickstream","score":0.421819269657135},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38041767477989197},{"id":"https://openalex.org/keywords/web-server","display_name":"Web server","score":0.3431738317012787},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28213030099868774},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.1903582215309143},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1566528081893921},{"id":"https://openalex.org/keywords/web-api","display_name":"Web API","score":0.09166628122329712},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09158313274383545}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8390508890151978},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8281151652336121},{"id":"https://openalex.org/C100368936","wikidata":"https://www.wikidata.org/wiki/Q1411725","display_name":"Crawling","level":2,"score":0.7134270668029785},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.4491422772407532},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43661195039749146},{"id":"https://openalex.org/C138744977","wikidata":"https://www.wikidata.org/wiki/Q5132438","display_name":"Clickstream","level":5,"score":0.421819269657135},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38041767477989197},{"id":"https://openalex.org/C11392498","wikidata":"https://www.wikidata.org/wiki/Q11288","display_name":"Web server","level":3,"score":0.3431738317012787},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28213030099868774},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.1903582215309143},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1566528081893921},{"id":"https://openalex.org/C127613066","wikidata":"https://www.wikidata.org/wiki/Q557770","display_name":"Web API","level":4,"score":0.09166628122329712},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09158313274383545},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C105702510","wikidata":"https://www.wikidata.org/wiki/Q514","display_name":"Anatomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/aiccsa.2005.1387045","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aiccsa.2005.1387045","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 3rd ACS/IEEE International Conference onComputer Systems and Applications, 2005.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1491765995","https://openalex.org/W1506285740","https://openalex.org/W1543335880","https://openalex.org/W1545976906","https://openalex.org/W1970265605","https://openalex.org/W2030766291","https://openalex.org/W2063771604","https://openalex.org/W2128282242","https://openalex.org/W2139880890","https://openalex.org/W2140158493","https://openalex.org/W2149483835","https://openalex.org/W4231101924","https://openalex.org/W6629232260","https://openalex.org/W6630198464","https://openalex.org/W6632647636","https://openalex.org/W6632738461"],"related_works":["https://openalex.org/W2097808084","https://openalex.org/W2019615787","https://openalex.org/W137484949","https://openalex.org/W2365420975","https://openalex.org/W2186473821","https://openalex.org/W2354120989","https://openalex.org/W2355934813","https://openalex.org/W1564509726","https://openalex.org/W3003217113","https://openalex.org/W2577661087"],"abstract_inverted_index":{"Summary":[0],"form":[1],"only":[2],"given.":[3],"Mining":[4],"user":[5],"access":[6],"patterns":[7,57],"from":[8,15],"clickstream":[9],"data":[10,46],"has":[11,27,148],"attracted":[12],"much":[13],"attention":[14],"the":[16,20,42,52,63,66,71,74,105,116,129,134,173,189,206],"research":[17],"community.":[18],"However,":[19],"scalability":[21,67,109,113,192],"testing":[22],"of":[23,33,56,65,68,73,107,136,191,202],"corresponding":[24],"mining":[25,77,122],"algorithms":[26,35,69],"been":[28],"virtually":[29],"ignored.":[30],"Memory":[31],"requirements":[32,140],"these":[34,108],"may":[36],"be":[37,91,158],"quite":[38],"large":[39],"due":[40],"to":[41,62,70,93,98,133,157,176,216],"fact":[43],"that":[44,127],"in-memory":[45],"structures":[47],"whose":[48],"size":[49,196],"depends":[50],"on":[51,205,213],"number":[53],"and":[54,87,138,163,220],"length":[55],"is":[58,155],"often":[59],"assumed.":[60],"Due":[61],"importance":[64],"usefulness":[72,106],"Web":[75,197,207],"usage":[76],"(WUM)":[78],"techniques,":[79,85],"we":[80],"propose":[81],"two":[82],"new":[83],"sampling":[84,183],"continuous":[86],"random,":[88],"which":[89,187],"can":[90,208],"applied":[92],"static":[94],"sized":[95],"test":[96],"datasets":[97],"examine":[99],"WUM":[100,218],"algorithm":[101,131,154],"scalability.":[102],"We":[103],"illustrate":[104],"approaches":[110],"by":[111],"performing":[112],"tests":[114],"using":[115],"online":[117],"adaptive":[118],"traversal":[119],"(OAT)":[120],"pattern":[121],"algorithm.":[123],"These":[124],"experiments":[125,193],"show":[126],"indeed":[128],"OAT":[130,153],"adjusts":[132],"amount":[135],"memory":[137,178],"time":[139,166],"grow":[141],"at":[142,168],"a":[143,169,210],"linear":[144,170],"rate.":[145],"This":[146],"paper":[147],"several":[149],"results:":[150],"1.":[151],"The":[152,165,200],"shown":[156],"scalable":[159],"in":[160],"both":[161],"space":[162,174],"time.":[164],"grows":[167],"rate,":[171],"while":[172],"adapts":[175],"available":[177],"through":[179],"compression.":[180],"2.":[181],"Two":[182],"techniques":[184],"are":[185],"presented":[186],"facilitate":[188],"performance":[190],"against":[194],"fixed":[195],"logs.":[198],"3.":[199],"impact":[201,212],"spiders":[203],"crawling":[204],"have":[209],"disastrous":[211],"programs":[214],"running":[215],"collect":[217],"statistics":[219],"patterns.":[221]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}