[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_276":277},"routes/_layout",{"_11":203},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_73":74,"_75":76},"type","paper","id","paper_W2134195632","section","technologies","entity",{"_15":16,"_29":30,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_48":-5,"_49":50,"_51":30,"_52":53,"_54":55,"_56":57,"_58":59,"_60":61,"_62":-5,"_63":64,"_65":-5,"_66":67,"_68":30,"_69":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W2134195632/technologies","siteBaseUrl","https://www.hugmap.com","sectionCount",2,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"Top- k selection queries over relational databases\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2134195632/technologies\",\"@type\":\"ScholarlyArticle\",\"headline\":\"Top- k selection queries over relational databases\",\"datePublished\":\"2002-06-01\",\"isPartOf\":{\"@type\":\"Periodical\",\"name\":\"ACM Transactions on Database Systems\"}},{\"@type\":\"CollectionPage\",\"name\":\"Top- k selection queries over relational databases 相关技术\",\"description\":\"Top- k selection queries over relational databases 在 HugMap 中的相关技术，共 2 条，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2134195632/technologies\",\"inLanguage\":\"zh-CN\"},{\"@type\":\"BreadcrumbList\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"首页\",\"item\":\"https://www.hugmap.com/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"论文\",\"item\":\"https://www.hugmap.com/search?type=paper\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Top- k selection queries over relational databases\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2134195632\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"相关技术\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2134195632/technologies\"}]}]}","name","Top- k selection queries over relational databases","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"openalex\":\"W2134195632\",\"doi\":\"10.1145/568518.568519\"}","properties","source","openalex","createdAt","2026-05-22T15:00:11.196112783","updatedAt","2026-05-22T15:00:11.196114898","doi","10.1145/568518.568519","arxivId","openalexId","W2134195632","title","abstractText","In many applications, users specify target values for certain attributes, without requiring exact matches to these values in return. Instead, the result to such queries is typically a rank of the \"top k \" tuples that best match the given attribute values. In this paper, we study the advantages and limitations of processing a top- k query by translating it into a single range query that a traditional relational database management system (RDBMS) can process efficiently. In particular, we study how to determine a range query to evaluate a top- k query by exploiting the statistics available to an RDBMS, and the impact of the quality of these statistics on the retrieval efficiency of the resulting scheme. We also report the first experimental evaluation of the mapping strategies over a real RDBMS, namely over Microsoft's SQL Server 7.0. The experiments show that our new techniques are robust and significantly more efficient than previously known strategies requiring at least one sequential scan of the data sets.","publishedDate","2002-06-01","publishedYear",2002,"venue","ACM Transactions on Database Systems","citationCount",244,"authors","keywords",[70,71,72],"pdfUrl","topVenue",false,"displayName","displayDescription","Data Management and Algorithms","Advanced Database Systems and Queries","Data Mining Algorithms and Applications","mutations",[],"queries",[77],{"_78":79,"_80":81,"_82":83,"_84":85},"dehydratedAt",1781652184216,"state",{"_87":88,"_89":90,"_91":79,"_92":-5,"_93":94,"_95":94,"_96":94,"_97":-5,"_98":-5,"_99":67,"_35":100,"_101":102},"queryKey",[86,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W2134195632\"]","portal","data",{"_19":20,"_103":104,"_105":106,"_107":108,"_109":110,"_18":111,"_62":112},"dataUpdateCount",1,"dataUpdatedAt","error","errorUpdateCount",0,"errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated","success","fetchStatus","idle","entityType","Paper","taxonomies",[162,163,164,165],"events",[],"articles",[],[142,143],[113,114,115],{"_15":137,"_29":138,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":139,"_39":-5,"_40":41,"_42":140,"_44":141,"_121":-5,"_51":-5,"_123":-5,"_124":-5,"_125":-5,"_60":-5,"_126":-5,"_127":-5,"_128":-5,"_129":-5,"_130":-5,"_68":138,"_69":-5},{"_15":131,"_29":132,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":133,"_39":-5,"_40":41,"_42":134,"_44":135,"_121":136,"_51":-5,"_123":-5,"_124":-5,"_125":-5,"_60":-5,"_126":-5,"_127":-5,"_128":-5,"_129":-5,"_130":-5,"_68":132,"_69":-5},{"_15":116,"_29":117,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":118,"_39":-5,"_40":41,"_42":119,"_44":120,"_121":122,"_51":-5,"_123":-5,"_124":-5,"_125":-5,"_60":-5,"_126":-5,"_127":-5,"_128":-5,"_129":-5,"_130":-5,"_68":117,"_69":-5},"person_A5103027305","Nicolas Bruno","{\"openalex\":\"A5103027305\",\"orcid\":\"0009-0007-3951-0998\"}","2026-05-14T18:33:34.217070216","2026-05-22T15:00:11.203316436","orcid","0009-0007-3951-0998","affiliation","researchArea","paperCount","homepage","linkedin","twitter","github","hindex","person_A5038037154","Surajit Chaudhuri","{\"openalex\":\"A5038037154\",\"orcid\":\"0000-0001-8252-5270\"}","2026-05-14T04:20:41.260582897","2026-05-23T10:32:08.271242187","0000-0001-8252-5270","person_A5080063580","Luis Gravano","{\"openalex\":\"A5080063580\"}","2026-05-14T10:28:59.180344614","2026-05-23T04:24:20.514099",{"_15":158,"_29":70,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":159,"_39":-5,"_40":146,"_42":160,"_44":161,"_149":150,"_151":152,"_153":-5,"_154":155,"_156":-5,"_125":-5,"_157":-5,"_68":70,"_69":-5},{"_15":144,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":145,"_39":-5,"_40":146,"_42":147,"_44":148,"_149":150,"_151":152,"_153":-5,"_154":155,"_156":-5,"_125":-5,"_157":-5,"_68":72,"_69":-5},"tech_oa_T10538","{\"taxonomy_id\":\"tax_rd_T10538\"}","openalex_topics","2026-05-17T09:00:14.285190472","2026-05-17T09:00:14.285193432","techType","algorithm","domain","Physical Sciences","proposedYear","maturityLevel","growing","wikipediaUrl","patentCount","tech_oa_T11106","{\"taxonomy_id\":\"tax_rd_T11106\"}","2026-05-17T09:00:11.245194282","2026-05-17T09:00:11.245197583",{"_15":196,"_29":197,"_31":-5,"_32":-5,"_33":198,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":199,"_42":-5,"_44":-5,"_170":200,"_172":-5,"_173":90,"_175":201,"_177":202,"_179":94,"_180":67,"_182":94,"_183":-5,"_68":197,"_69":198},{"_15":190,"_29":70,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":191,"_39":-5,"_40":41,"_42":192,"_44":193,"_170":171,"_172":-5,"_173":174,"_175":194,"_177":195,"_179":94,"_180":181,"_182":94,"_183":-5,"_68":70,"_69":-5},{"_15":184,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":185,"_39":-5,"_40":41,"_42":186,"_44":187,"_170":171,"_172":-5,"_173":174,"_175":188,"_177":189,"_179":94,"_180":181,"_182":94,"_183":-5,"_68":72,"_69":-5},{"_15":166,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":167,"_39":-5,"_40":41,"_42":168,"_44":169,"_170":171,"_172":-5,"_173":174,"_175":176,"_177":178,"_179":94,"_180":181,"_182":94,"_183":-5,"_68":71,"_69":-5},"tax_rd_T10317","{\"openalex_topic\":\"T10317\"}","2026-05-14T00:29:44.682811103","2026-05-23T12:36:59.234266799","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_1705","path","Physical Sciences/Computer Science/Computer Networks and Communications/Advanced Database Systems and Queries","sortOrder","isLeaf",true,"entityCount","children","tax_rd_T10538","{\"openalex_topic\":\"T10538\"}","2026-05-14T00:29:44.667946447","2026-05-23T12:37:14.202243346","tax_rd_1710","Physical Sciences/Computer Science/Information Systems/Data Mining Algorithms and Applications","tax_rd_T11106","{\"openalex_topic\":\"T11106\"}","2026-05-14T00:29:16.292968991","2026-05-23T12:38:06.251863399","tax_rd_1711","Physical Sciences/Computer Science/Signal Processing/Data Management and Algorithms","tax_ind_enterprise","企业软件","Enterprise Software","manual","INDUSTRY","tax_ind_root","科技行业/企业软件",{"_73":204,"_75":205},[],[206],{"_78":207,"_80":208,"_82":209,"_84":210},1781652176722,{"_87":212,"_89":90,"_91":207,"_92":-5,"_93":94,"_95":94,"_96":94,"_97":-5,"_98":-5,"_99":67,"_35":100,"_101":102},[86,211],"[\"portal\",\"industries\"]","industries",[213,214,215,216,217,218,219,220,221,222,223,224],{"_15":269,"_29":270,"_31":-5,"_32":271,"_33":272,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":199,"_42":-5,"_44":-5,"_170":200,"_172":-5,"_173":90,"_175":201,"_177":273,"_179":94,"_180":67,"_182":94,"_183":-5,"_68":270,"_69":272},{"_15":265,"_29":266,"_31":-5,"_32":-5,"_33":267,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":199,"_42":-5,"_44":-5,"_170":200,"_172":-5,"_173":90,"_175":201,"_177":268,"_179":94,"_180":67,"_182":94,"_183":-5,"_68":266,"_69":267},{"_15":259,"_29":260,"_31":-5,"_32":261,"_33":262,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":199,"_42":-5,"_44":-5,"_170":200,"_172":-5,"_173":90,"_175":201,"_177":263,"_179":94,"_180":67,"_182":94,"_183":-5,"_68":260,"_69":262},{"_15":255,"_29":256,"_31":-5,"_32":-5,"_33":257,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":199,"_42":-5,"_44":-5,"_170":200,"_172":-5,"_173":90,"_175":201,"_177":258,"_179":94,"_180":67,"_182":94,"_183":-5,"_68":256,"_69":257},{"_15":196,"_29":197,"_31":-5,"_32":-5,"_33":198,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":199,"_42":-5,"_44":-5,"_170":200,"_172":-5,"_173":90,"_175":201,"_177":202,"_179":94,"_180":67,"_182":94,"_183":-5,"_68":197,"_69":198},{"_15":249,"_29":250,"_31":-5,"_32":251,"_33":252,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":199,"_42":-5,"_44":-5,"_170":200,"_172":-5,"_173":90,"_175":201,"_177":253,"_179":94,"_180":67,"_182":94,"_183":-5,"_68":250,"_69":252},{"_15":245,"_29":246,"_31":-5,"_32":-5,"_33":247,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":199,"_42":-5,"_44":-5,"_170":200,"_172":-5,"_173":90,"_175":201,"_177":248,"_179":94,"_180":181,"_182":94,"_183":-5,"_68":246,"_69":247},{"_15":241,"_29":242,"_31":-5,"_32":-5,"_33":243,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":199,"_42":-5,"_44":-5,"_170":200,"_172":-5,"_173":90,"_175":201,"_177":244,"_179":94,"_180":67,"_182":94,"_183":-5,"_68":242,"_69":243},{"_15":237,"_29":238,"_31":-5,"_32":-5,"_33":239,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":199,"_42":-5,"_44":-5,"_170":200,"_172":-5,"_173":90,"_175":201,"_177":240,"_179":94,"_180":67,"_182":94,"_183":-5,"_68":238,"_69":239},{"_15":233,"_29":234,"_31":-5,"_32":-5,"_33":235,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":199,"_42":-5,"_44":-5,"_170":200,"_172":-5,"_173":90,"_175":201,"_177":236,"_179":94,"_180":67,"_182":94,"_183":-5,"_68":234,"_69":235},{"_15":229,"_29":230,"_31":-5,"_32":-5,"_33":231,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":199,"_42":-5,"_44":-5,"_170":200,"_172":-5,"_173":90,"_175":201,"_177":232,"_179":94,"_180":67,"_182":94,"_183":-5,"_68":230,"_69":231},{"_15":225,"_29":226,"_31":-5,"_32":-5,"_33":227,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":199,"_42":-5,"_44":-5,"_170":200,"_172":-5,"_173":90,"_175":201,"_177":228,"_179":94,"_180":67,"_182":94,"_183":-5,"_68":226,"_69":227},"tax_ind_smartphone","智能手机","Smartphone","科技行业/智能手机","tax_ind_robot","机器人","Robotics","科技行业/机器人","tax_ind_wearable","智能穿戴","Smart Wearables","科技行业/智能穿戴","tax_ind_energy","新能源与智能制造","New Energy & Smart Manufacturing","科技行业/新能源与智能制造","tax_ind_biotech","生物科技","Biotech","科技行业/生物科技","tax_ind_quantum","量子计算","Quantum Computing","科技行业/量子计算","tax_ind_blockchain","区块链",[254],"Blockchain","科技行业/区块链","Web3","tax_ind_security","网络安全","Cybersecurity","科技行业/网络安全","tax_ind_semi","半导体",[264],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[274,275],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_278":24},"SITE_BASE_URL"]

Top- <i>k</i> selection queries over relational databases 论文

Top- <i>k</i> selection queries over relational databases · 相关技术

相关技术