James C. Moore, William B. Richmond, Andrew Whinston
{"title":"An optimal search strategy based on user preferences for choice oriented databases","authors":"James C. Moore, William B. Richmond, Andrew Whinston","doi":"10.1051/RO/1998320100011","DOIUrl":null,"url":null,"abstract":"In many instances, when people search a database, they are searching for a best record instead of record with a particular set of characteristics. Using boolean queries to develop a search strategy to find a best record has proven too difficult, especially for novice users. We construct an optimal decision strategy for finding the best available alternative that takes into account both the expected value of continued search and the cost of search. The optimal strategy is intuitively appealing, and can be used as the basis for heuristics in more complex environments.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"70 6 1","pages":"1-32"},"PeriodicalIF":1.8000,"publicationDate":"1998-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Rairo-Operations Research","FirstCategoryId":"91","ListUrlMain":"https://doi.org/10.1051/RO/1998320100011","RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 0
Abstract
In many instances, when people search a database, they are searching for a best record instead of record with a particular set of characteristics. Using boolean queries to develop a search strategy to find a best record has proven too difficult, especially for novice users. We construct an optimal decision strategy for finding the best available alternative that takes into account both the expected value of continued search and the cost of search. The optimal strategy is intuitively appealing, and can be used as the basis for heuristics in more complex environments.
期刊介绍:
RAIRO-Operations Research is an international journal devoted to high-level pure and applied research on all aspects of operations research. All papers published in RAIRO-Operations Research are critically refereed according to international standards. Any paper will either be accepted (possibly with minor revisions) either submitted to another evaluation (after a major revision) or rejected. Every effort will be made by the Editorial Board to ensure a first answer concerning a submitted paper within three months, and a final decision in a period of time not exceeding six months.