{"title":"CAT:并发全文搜索的执行模型","authors":"Z. Lin","doi":"10.1109/PDIS.1991.183085","DOIUrl":null,"url":null,"abstract":"An execution model based on concurrent frame signature file (CAT) is proposed for full text retrieval. The proposed method places emphasis on creating opportunities for concurrent access to the signature file, which resides on disks, without resorting to redundant storage. Thus, the advantage of low space overhead availed by signature file methods is retained, while the response time of retrieval is significantly improved when implemented on a multiprocessor with multiple disks. Performance of the proposed method is measured by analysis and experiment. Results from a simulation study on the BBN Butterfly TC2000 multiprocessor shows the speed of the proposed method is very promising in both relative and absolute terms.<<ETX>>","PeriodicalId":210800,"journal":{"name":"[1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"1991-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"CAT: an execution model for concurrent full text search\",\"authors\":\"Z. Lin\",\"doi\":\"10.1109/PDIS.1991.183085\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"An execution model based on concurrent frame signature file (CAT) is proposed for full text retrieval. The proposed method places emphasis on creating opportunities for concurrent access to the signature file, which resides on disks, without resorting to redundant storage. Thus, the advantage of low space overhead availed by signature file methods is retained, while the response time of retrieval is significantly improved when implemented on a multiprocessor with multiple disks. Performance of the proposed method is measured by analysis and experiment. Results from a simulation study on the BBN Butterfly TC2000 multiprocessor shows the speed of the proposed method is very promising in both relative and absolute terms.<<ETX>>\",\"PeriodicalId\":210800,\"journal\":{\"name\":\"[1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1991-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"[1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PDIS.1991.183085\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PDIS.1991.183085","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
CAT: an execution model for concurrent full text search
An execution model based on concurrent frame signature file (CAT) is proposed for full text retrieval. The proposed method places emphasis on creating opportunities for concurrent access to the signature file, which resides on disks, without resorting to redundant storage. Thus, the advantage of low space overhead availed by signature file methods is retained, while the response time of retrieval is significantly improved when implemented on a multiprocessor with multiple disks. Performance of the proposed method is measured by analysis and experiment. Results from a simulation study on the BBN Butterfly TC2000 multiprocessor shows the speed of the proposed method is very promising in both relative and absolute terms.<>