An efficient approach for big data processing using spatial Boolean queries

被引:10
作者
Dadheech, Pankaj [1 ]
Goyal, Dinesh [1 ]
Srivastava, Sumit [1 ]
Choudhary, C. M. [2 ]
机构
[1] Suresh Gyan Vihar Univ, Jaipur 302017, Rajasthan, India
[2] SKIT, Dept Comp Sci & Engn, Jaipur 302017, Rajasthan, India
关键词
Spatial data; GeoHash; GeoSpatial indexing; Boolean Query;
D O I
10.1080/09720510.2018.1471258
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The web is being used more and more by users of mobile devices. In addition, it is increasingly possible to track the user's location, which provides immense opportunities in geospatial data and its management. Due to the use of location information in services for each mobile device, a large size of spatial data makes it difficult to process spatial queries efficiently and, therefore, we need a lightweight and scalable approach to process large amounts of stored data in distributed file systems. For the most part, all SNSs (social network services) focus on connecting the user account with their location information, such as check-in services, which helps them collect information about user activities and ratings. Of location, but also increases the load of data on their servers. . In this article we propose an indexing technique in combination with efficient processing of Boolean top-k spatial queries where location data is compressed to save space and the Boolean query helps filter results so that unrelated data is not processed, what helps to save space and faster processing of queries.
引用
收藏
页码:583 / 591
页数:9
相关论文
共 9 条
[1]  
BECKMANN N, 1990, R TREE EFFICIENT ROB
[2]  
Cary A, 2010, LECT NOTES COMPUT SC, V6187, P87, DOI 10.1007/978-3-642-13818-8_8
[3]  
Hariharan Ramaswamy, 2007, 2007 International Conference on Scientific and Statistical Database Management, DOI 10.1109/SSDBM.2007.22
[4]  
Krittika, 2017, J INFORM OPTIM SCI, V38, P803, DOI 10.1080/02522667.2017.1372130
[5]  
Lee K., 2014, P 22 ACM SIGSPATIAL
[6]  
Rigaux P., 2001, SPATIAL DATABASES AP
[7]  
Vaid S, 2005, LECT NOTES COMPUT SC, V3633, P218
[8]  
Yen-Yu Chen Polytechnic University Brooklyn, 2006, EFF QUER PROC GEOGR
[9]  
Zhou Y., 2005, CIKM, P155, DOI 10.1145/1099554.1099584