典型文献
Efficient Top/Bottom-k Fraction Estimation in Spatial Databases Using Bounded Main Memory
文献摘要:
Spatial databases store objects with their locations and certain types of attached items.A variety of modern applications have been developed by leveraging the utilization of locations and items in spatial objects,such as searching points of interest,hot topics,or users'attitude in specified spatial regions.In many scenarios,the high and low-frequency items in a spatial region are worth noticing,considering they represent the majority's interest or eccentric users'opinion.However,existing works have yet to identify such items in an interactive manner,despite the significance of the endeavor in decision-making systems.This study recognizes a novel type of analytical query,called top/bottom-k fraction query,to discover such items in spatial databases.To achieve fast query response,we propose a multilayered data summary that is spread out across the main memory and external memory.A memory-based estimation method for top/bottom-k fraction queries is proposed.To maximize the use of the main memory space,we design a data summary tuning method to dynamically allocate memory space among different spatial partitions.The proposed approach is evaluated with real-life datasets and synthetic datasets in terms of estimation accuracy.Evaluation results demonstrate the effectiveness of the proposed data summary and corresponding estimation and tuning algorithms.
文献关键词:
中图分类号:
作者姓名:
Jinbao Wang;Zhuojun Duan;Xixian Han;Donghua Yang
作者机构:
School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China;Computer Science Department,James Madison University,Harrisonburg,VA 22807,USA
文献出处:
引用格式:
[1]Jinbao Wang;Zhuojun Duan;Xixian Han;Donghua Yang-.Efficient Top/Bottom-k Fraction Estimation in Spatial Databases Using Bounded Main Memory)[J].清华大学学报自然科学版(英文版),2022(02):223-234
A类:
B类:
Efficient,Top,Bottom,Fraction,Estimation,Spatial,Databases,Using,Bounded,Main,Memory,databases,store,objects,their,locations,certain,types,attached,items,variety,modern,applications,have,been,developed,by,leveraging,utilization,spatial,such,searching,points,interest,hot,topics,users,attitude,specified,regions,In,many,scenarios,high,low,frequency,are,worth,noticing,considering,they,represent,majority,eccentric,opinion,However,existing,works,yet,identify,interactive,manner,despite,significance,endeavor,decision,making,systems,This,study,recognizes,novel,analytical,query,called,bottom,fraction,discover,achieve,fast,response,multilayered,summary,that,spread,out,across,main,memory,external,estimation,method,queries,proposed,maximize,space,design,tuning,dynamically,allocate,among,different,partitions,approach,evaluated,real,life,datasets,synthetic,terms,accuracy,Evaluation,results,demonstrate,effectiveness,corresponding,algorithms
AB值:
0.633799
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。