{"id":"https://openalex.org/W594448065","doi":null,"title":"The FMS Search Kernel and its Performance Characteristics","display_name":"The FMS Search Kernel and its Performance Characteristics","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W594448065","mag":"594448065"},"language":"en","primary_location":{"id":"mag:594448065","doi":null,"is_oa":false,"landing_page_url":"http://www.diva-portal.org/smash/record.jsf?pid=diva2:122751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5083087030","display_name":"Knut Magne Risvik","orcid":"https://orcid.org/0009-0007-6503-8324","observed_orcids":["https://orcid.org/0009-0007-6503-8324"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Knut Magne Risvik","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5069449167","display_name":"Tor Egge","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tor Egge","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08815056,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9541000127792358,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9541000127792358,"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.027899999171495438,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.005100000184029341,"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/search-engines","display_name":"search engines","score":0.859000027179718},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.621999979019165},{"id":"https://openalex.org/keywords/performance-modeling","display_name":"performance modeling","score":0.6039999723434448},{"id":"https://openalex.org/keywords/partial-replication","display_name":"partial replication","score":0.75},{"id":"https://openalex.org/keywords/caching","display_name":"caching","score":0.8399999737739563},{"id":"https://openalex.org/keywords/linguistic-constraints","display_name":"linguistic constraints","score":0.41100001335144043},{"id":"https://openalex.org/keywords/data-dynamics","display_name":"data dynamics","score":0.414000004529953}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.701124906539917},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6135129332542419},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5066750645637512},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.47950321435928345},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4214283525943756},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.4130641520023346},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2899048328399658},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.15111547708511353},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15002906322479248},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"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":"mag:594448065","doi":null,"is_oa":false,"landing_page_url":"http://www.diva-portal.org/smash/record.jsf?pid=diva2:122751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W601148082","https://openalex.org/W574571821","https://openalex.org/W258387445","https://openalex.org/W2984631159","https://openalex.org/W2243366197","https://openalex.org/W857110913","https://openalex.org/W2564101677","https://openalex.org/W1719848100","https://openalex.org/W7100572886","https://openalex.org/W7216942456"],"abstract_inverted_index":{"This":[0,239],"thesis":[1,87],"focuses":[2],"on":[3,101,114,205,220,332],"methods":[4],"and":[5,25,33,41,96,118,125,177,180,226,231,251,259,286,306],"analysis":[6,40],"for":[7,197,234,261],"building":[8,48],"scalable":[9,314],"Internet":[10],"Search":[11,172],"Engines.":[12],"In":[13,85],"this":[14,86],"work,":[15],"we":[16,37,63,88,129],"have":[17,100],"developed":[18],"a":[19,49,106,142,166,195,246,294,307,317],"search":[20,51,102,107,135,160,249,270,315,327],"kernel,":[21,109],"an":[22,232,290],"architecture":[23,264,291],"framework":[24,196,217],"applications":[26],"that":[27,80,137,256,292,335],"are":[28,64,75,138,237,322],"being":[29,323],"used":[30,287,324],"in":[31,61,120,241,275,325],"industrial":[32],"commercial":[34],"products.":[35],"Furthermore,":[36],"present":[38],"both":[39],"design":[42,130,190,214,236,312],"of":[43,58,70,78,93,116,152,168,185,191,208,215,224,253,269,278,297,319],"key":[44],"elements.":[45],"Essential":[46],"to":[47,54,148,244,288,311,337],"large-scale":[50],"engine":[52,103,108,161,250,271],"is":[53,155,211,218,240,272,284,293,329],"understand":[55],"the":[56,59,67,72,97,110,121,134,150,153,169,183,186,189,192,209,216,221,257,262,276,279,303,333,339],"dynamics":[57,79],"content":[60],"which":[62],"searching.":[65],"For":[66],"challenging":[68],"case":[69],"searching":[71],"web,":[73],"there":[74],"multiple":[76],"dimensions":[77,95],"should":[81],"ideally":[82],"be":[83],"handled.":[84],"start":[89],"by":[90],"examining":[91],"some":[92],"these":[94],"implications":[98],"they":[99],"design.When":[104],"designing":[105],"focus":[111],"has":[112],"been":[113],"selection":[115],"algorithms":[117],"datastructures":[119],"general":[122,222],"case.":[123],"Also,":[124],"even":[126],"more":[127],"important,":[128],"worst-case":[131],"characteristics":[132],"into":[133],"kernel":[136,154,162,173],"very":[139],"decisive":[140],"from":[141,188],"scaling":[143,198,267],"standpoint.":[144],"A":[145,228],"performance":[146,229],"model":[147,230],"analyze":[149],"behaviour":[151,305],"also":[156],"developed.":[157],"The":[158,213,266],"designed":[159],"was":[163],"realized":[164],"as":[165],"predecessor":[167],"current":[170],"FAST":[171],"(the":[174],"FMS":[175],"kernel),":[176],"practical":[178],"experiments":[179],"benchmarking":[181,252],"demonstrate":[182],"correctness":[184,309],"assumptions":[187,258],"kernel.":[193],"Then":[194],"shared-nothing":[199],"systems":[200],"based":[201,219],"upon":[202],"nodes":[203],"working":[204],"separate":[206],"portions":[207],"data":[210],"introduced.":[212],"principles":[223],"replication":[225],"distribution.":[227],"algorithm":[233],"cluster":[235],"provided.":[238],"turn":[242],"applied":[243],"construct":[245],"larger-scale":[247],"web":[248,326],"clusters":[254],"indicate":[255],"models":[260],"distributed":[263],"hold.":[265],"aspect":[268],"further":[273],"studied":[274],"context":[277],"application":[280,304],"itself.":[281],"Query":[282],"locality":[283],"explored":[285],"create":[289],"generalized":[295],"type":[296],"caching":[298],"(through":[299],"partial":[300],"replication)":[301],"using":[302],"configurable":[308],"trade-off":[310],"super-linear":[313],"engines.Finally,":[316],"discussion":[318],"how":[320],"linguistics":[321],"engines":[328],"provided,":[330],"focusing":[331],"constraints":[334],"apply":[336],"ensure":[338],"desired":[340],"scalability.":[341]},"counts_by_year":[],"updated_date":"2026-09-21T07:43:02.447757","created_date":"2016-06-24T00:00:00"}