Spatial Keyword Range Search on Trajectories
|
|
- Berniece Higgins
- 5 years ago
- Views:
Transcription
1 Spatial Keyword Range Search on Trajectories Yuxing Han 1, Liping Wang 1, Ying Zhang 2, Wenjie Zhang 3, Xuemin Lin 1,3 1 East China Normal University, China 2 University of Technology, Sydney 3 The University of New South Wales, Sydney
2 Big Trajectory Data Wireless Sensors with Global Position System Driving Route Track Record Social Network with Location-based Service check-in in social network
3 Motivation It is meaningful to search trajectories based on three aspects, i.e., spatio, temporal, textual. query keywords query range {coffee} {pizza} X {} {flower,streak} {mall} {steak} {mall, pizza} {flower} {flower} {flower,steak} {mall, pizza} R4 {steak} {steak} {} {pizza} R2 R3 {steak} R1 {flower,coffee} Y T last month query timespan
4 Related Work Activity Trajectory Similarity Query (ATSQ) [23] Zheng, K., Shang, S., Yuan, N. J., and Yang, Y. Towards efficient search for activity trajectories. In Data Engineering (ICDE), 2013 IEEE 29th International Conference on (2013), IEEE, pp Top-k Spatial Keyword Query (TkSK) on trajectory [6] Cong, G., Lu, H., Ooi, B. C., Zhang, D., and Zhang, M. Efficient spatial keyword search in trajectory databases. arxiv preprint arxiv: (2012).
5 Problem Statement Spatial Keyword Range search on Trajectories (SKRT): Given a query region, a timespan and a set of keywords, we aim to retrieve trajectories that go through this region during query timespan, and contain all the query keywords.
6 Example Q.R : the space within dotted circle Q.T = [ts,te] Q. = {a,c} Trajectories Retrieved: R1, R2 p 34 : {d} p 33 : {c} p 43 p 32 : {a, e} X p 24 : {b} p 23 : {b, c} p 42 : {a} p 14 : {d} p 22 : {a, e} p 13 : {a} p 12 : {b, c} R4 p 41 : {e} p 11 p 31 : {e} p 30 : {c} R3 R2 p 20 : {e} R1 t e t s Y p 10 : {a, d} T t 4 t 3 t 2 t 1 t 0
7 Inverted Octree (IOC-Tree) inverted index octree morton code signature technique
8 Inverted Index WHY follow keyword-first-pruning?
9 Octree & Morton Code octree: 3D analog of quadtree morton code: two nodes with high spatio-temporal proximity are assigned to the same page in the secondary storage T X Y
10 Signature for each node in octree, a signature is maintained to summarize the identifications of the trajectories that go through the corresponding spatio-temporal region. SIG SIG SIG SIG SIG SIG SIG SIG SIG SIG SIG SIG
11 IOC-Tree of Example 111 OC a OC c
12 Algorithm Main Idea: Prune as many trajectories as possible based on spatio, temporal, textual info by using IOC-Tree Prune & Verification Strategy Three types of octree nodes: a) ones locate outside the range, b) fully-covered nodes, c) partially-covered nodes.
13 Pruning Procedure Prune prunes non-promising nodes based on IOC-Tree STRangeFilter: only explore black nodes(i.e., non-empty nodes) deals with nodes level by level among related octrees
14 Verification ProcedureVerification aims at validating candidate trajectories Further validation should load corresponding cell on the disk 111 OC a OC c
15 Extension Spatial Keyword Range search on Trajectories with Order-sensitive keywords (SKRTO)
16 Experiment Implemented in C++ Windows 7 Intel i5 CPU(3.10GHz) 8 GB main memory Three Real Trajectory Datasets: a) two Foursquare check-in datasets from LA and NY b) one geo-tagged tweets dataset Two Baselines: a) GAT (ICDE 13) b) B ck -tree (arxiv 12)
17 Dataset Statistics Experimental Settings
18 Varying number of query keywords
19 Varying query timespan
20 Varying query range
21 Conclusion Propose spatial keyword range search on trajectories Design IOC-Tree structure and query processing algorithm Extensive experiments on real datasets confirm the efficiency of our techniques
22 Thank you!
Spatial Keyword Search. Presented by KWOK Chung Hin, WONG Kam Kwai
Spatial Keyword Search Presented by KWOK Chung Hin, WONG Kam Kwai Outline Background/ Motivations Spatial Keyword Search Applications Two types of spatial keyword query Individual Object Object Sets Background
More informationISSN: (Online) Volume 4, Issue 1, January 2016 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) Volume 4, Issue 1, January 2016 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online
More informationDS504/CS586: Big Data Analytics Data Management Prof. Yanhua Li
Welcome to DS504/CS586: Big Data Analytics Data Management Prof. Yanhua Li Time: 6:00pm 8:50pm R Location: KH 116 Fall 2017 First Grading for Reading Assignment Weka v 6 weeks v https://weka.waikato.ac.nz/dataminingwithweka/preview
More informationA SURVEY ON SEARCHING SPATIO-TEXTUAL TOP K-QUERIES BY REVERSE KEYWORD
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 10, October 2015,
More informationAdvanced Computer Graphics CS 525M: Crowds replace Experts: Building Better Location-based Services using Mobile Social Network Interactions
Advanced Computer Graphics CS 525M: Crowds replace Experts: Building Better Location-based Services using Mobile Social Network Interactions XIAOCHEN HUANG Computer Science Dept. Worcester Polytechnic
More informationVisual Traffic Jam Analysis based on Trajectory Data
Visualization Workshop 13 Visual Traffic Jam Analysis based on Trajectory Data Zuchao Wang 1, Min Lu 1, Xiaoru Yuan 1, 2, Junping Zhang 3, Huub van de Wetering 4 1) Key Laboratory of Machine Perception
More informationEfficient Subgraph Matching by Postponing Cartesian Products
Efficient Subgraph Matching by Postponing Cartesian Products Computer Science and Engineering Lijun Chang Lijun.Chang@unsw.edu.au The University of New South Wales, Australia Joint work with Fei Bi, Xuemin
More informationST-HBase: A Scalable Data Management System for Massive Geo-tagged Objects
ST-HBase: A Scalable Data Management System for Massive Geo-tagged Objects Youzhong Ma, Yu Zhang, and Xiaofeng Meng School of Information, Renmin University of China, Beijing, China {mayouzhong,zhangyu199,xfmeng}@ruc.edu.cn
More informationEfficient Construction of Safe Regions for Moving knn Queries Over Dynamic Datasets
Efficient Construction of Safe Regions for Moving knn Queries Over Dynamic Datasets Mahady Hasan, Muhammad Aamir Cheema, Xuemin Lin, Ying Zhang The University of New South Wales, Australia {mahadyh,macheema,lxue,yingz}@cse.unsw.edu.au
More informationLeveraging Set Relations in Exact Set Similarity Join
Leveraging Set Relations in Exact Set Similarity Join Xubo Wang, Lu Qin, Xuemin Lin, Ying Zhang, and Lijun Chang University of New South Wales, Australia University of Technology Sydney, Australia {xwang,lxue,ljchang}@cse.unsw.edu.au,
More informationSpatial Index Keyword Search in Multi- Dimensional Database
Spatial Index Keyword Search in Multi- Dimensional Database Sushma Ahirrao M. E Student, Department of Computer Engineering, GHRIEM, Jalgaon, India ABSTRACT: Nearest neighbor search in multimedia databases
More informationarxiv: v1 [cs.db] 30 May 2012
: Spatio-Textual Similarity Search Ju Fan Guoliang Li Lizhu Zhou Shanshan Chen Jun Hu Department of Computer Science and Technology, Tsinghua National Laboratory for Information Science and Technology
More informationThe Flexible Group Spatial Keyword Query
The Flexible Group Spatial Keyword Query Sabbir Ahmad 1, Rafi Kamal 1, Mohammed Eunus Ali 1, Jianzhong Qi 2, Peter Scheuermann 3, and Egemen Tanin 2 1 Department of CSE, Bangladesh Univ of Eng & Tech,
More informationRanking Web Pages by Associating Keywords with Locations
Ranking Web Pages by Associating Keywords with Locations Peiquan Jin, Xiaoxiang Zhang, Qingqing Zhang, Sheng Lin, and Lihua Yue University of Science and Technology of China, 230027, Hefei, China jpq@ustc.edu.cn
More informationA Novel Method for Activity Place Sensing Based on Behavior Pattern Mining Using Crowdsourcing Trajectory Data
A Novel Method for Activity Place Sensing Based on Behavior Pattern Mining Using Crowdsourcing Trajectory Data Wei Yang 1, Tinghua Ai 1, Wei Lu 1, Tong Zhang 2 1 School of Resource and Environment Sciences,
More informationVisual Query Suggestion
Visual Query Suggestion Zheng-Jun Zha, Linjun Yang, Tao Mei, Meng Wang, Zengfu Wang University of Science and Technology of China Textual Visual Query Suggestion Microsoft Research Asia Motivation Framework
More informationNOVEL CACHE SEARCH TO SEARCH THE KEYWORD COVERS FROM SPATIAL DATABASE
NOVEL CACHE SEARCH TO SEARCH THE KEYWORD COVERS FROM SPATIAL DATABASE 1 Asma Akbar, 2 Mohammed Naqueeb Ahmad 1 M.Tech Student, Department of CSE, Deccan College of Engineering and Technology, Darussalam
More informationDesign Considerations on Implementing an Indoor Moving Objects Management System
, pp.60-64 http://dx.doi.org/10.14257/astl.2014.45.12 Design Considerations on Implementing an s Management System Qian Wang, Qianyuan Li, Na Wang, Peiquan Jin School of Computer Science and Technology,
More informationHYBRID GEO-TEXTUAL INDEX STRUCTURE FOR SPATIAL RANGE KEYWORD SEARCH
HYBRID GEO-TEXTUAL INDEX STRUCTURE FOR SPATIAL RANGE KEYWORD SEARCH Su Nandar Aung 1 and Myint Mint Sein 2 1 University of Computer Studies, Yangon, Myanmar 2 Research and Development Department, University
More informationSearch Metric Search Semantic Query Data Model Spatial Textual
Answering Top-k Exemplar Trajectory Queries Sheng Wang Zhifeng Bao J. Shane Culpepper Timos Sellis Mark Sanderson Xiaolin Qin RMIT University, Swinburne University of Technology, Nanjing University of
More informationClosest Keywords Search on Spatial Databases
Closest Keywords Search on Spatial Databases 1 A. YOJANA, 2 Dr. A. SHARADA 1 M. Tech Student, Department of CSE, G.Narayanamma Institute of Technology & Science, Telangana, India. 2 Associate Professor,
More informationFAST: Frequency-Aware Spatio-Textual Indexing for In-Memory Continuous Filter Query Processing
: Frequency-Aware Spatio-Textual Indexing for In-Memory Continuous Filter Query Processing Ahmed R. Mahmood #, Ahmed M. Aly, Walid G. Aref # # Purdue University, West Lafayette, IN Google Inc., Mountain
More informationSKIF-P: a point-based indexing and ranking of web documents for spatial-keyword search
DOI 10.1007/s10707-011-0142-7 SKIF-P: a point-based indexing and ranking of web documents for spatial-keyword search Ali Khodaei Cyrus Shahabi Chen Li Received: 18 January 2011 / Revised: 19 September
More informationDeep Character-Level Click-Through Rate Prediction for Sponsored Search
Deep Character-Level Click-Through Rate Prediction for Sponsored Search Bora Edizel - Phd Student UPF Amin Mantrach - Criteo Research Xiao Bai - Oath This work was done at Yahoo and will be presented as
More informationEfficient Index Based Query Keyword Search in the Spatial Database
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 5 (2017) pp. 1517-1529 Research India Publications http://www.ripublication.com Efficient Index Based Query Keyword Search
More informationDetect tracking behavior among trajectory data
Detect tracking behavior among trajectory data Jianqiu Xu, Jiangang Zhou Nanjing University of Aeronautics and Astronautics, China, jianqiu@nuaa.edu.cn, jiangangzhou@nuaa.edu.cn Abstract. Due to the continuing
More informationDS595/CS525: Urban Network Analysis --Urban Mobility Prof. Yanhua Li
Welcome to DS595/CS525: Urban Network Analysis --Urban Mobility Prof. Yanhua Li Time: 6:00pm 8:50pm Wednesday Location: Fuller 320 Spring 2017 2 Team assignment Finalized. (Great!) Guest Speaker 2/22 A
More informationCompression of the Stream Array Data Structure
Compression of the Stream Array Data Structure Radim Bača and Martin Pawlas Department of Computer Science, Technical University of Ostrava Czech Republic {radim.baca,martin.pawlas}@vsb.cz Abstract. In
More informationarxiv: v1 [cs.db] 29 Jul 2016
A Density-Based Approach to the Retrieval of Top-K Spatial Textual Clusters arxiv:1607.08681v1 [cs.db] 29 Jul 2016 ABSTRACT Dingming Wu College of Computer Science & Software Engineering, Shenzhen University
More informationRecommendation System for Location-based Social Network CS224W Project Report
Recommendation System for Location-based Social Network CS224W Project Report Group 42, Yiying Cheng, Yangru Fang, Yongqing Yuan 1 Introduction With the rapid development of mobile devices and wireless
More informationA NOVEL APPROACH ON SPATIAL OBJECTS FOR OPTIMAL ROUTE SEARCH USING BEST KEYWORD COVER QUERY
A NOVEL APPROACH ON SPATIAL OBJECTS FOR OPTIMAL ROUTE SEARCH USING BEST KEYWORD COVER QUERY S.Shiva Reddy *1 P.Ajay Kumar *2 *12 Lecterur,Dept of CSE JNTUH-CEH Abstract Optimal route search using spatial
More informationA New Technique to Optimize User s Browsing Session using Data Mining
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 3, March 2015,
More informationSurvey on Recommendation of Personalized Travel Sequence
Survey on Recommendation of Personalized Travel Sequence Mayuri D. Aswale 1, Dr. S. C. Dharmadhikari 2 ME Student, Department of Information Technology, PICT, Pune, India 1 Head of Department, Department
More informationHybrid Indexing and Seamless Ranking of Spatial and Textual Features of Web Documents
Hybrid Indexing and Seamless Ranking of Spatial and Textual Features of Web Documents Ali Khodaei 1, Cyrus Shahabi 1, and Chen Li 2 1 Department of Computer Science, University of Southern California,
More informationContinuous Density Queries for Moving Objects
Continuous Density Queries for Moving Objects Xing Hao School of Information Renmin University of China haoxing@ruc.edu.cn Xiaofeng Meng School of Information Renmin University of China xfmeng@ruc.edu.cn
More informationarxiv: v1 [cs.mm] 29 Aug 2018
Noname manuscript No. (will be inserted by the editor) Efficient Region of Visual Interests Search for Geo-multimedia Data arxiv:1808.09610v1 [cs.mm] 29 Aug 2018 Chengyuan Zhang Yunwu Lin Lei Zhu Zuping
More informationAn arc orienteering algorithm to find the most scenic path on a large-scale road network
An arc orienteering algorithm to find the most scenic path on a large-scale road network Ying Lu Cyrus Shahabi Integrated Media Systems Center, University of Southern California {ylu720, shahabi}@usc.edu
More informationNearest Keyword Set Search In Multi- Dimensional Datasets
Nearest Keyword Set Search In Multi- Dimensional Datasets 1 R. ANITHA, 2 R. JAYA SUNDARI, 3 V. KANIMOZHI, 4 K. MUMTAJ BEGAM 5 Mr. D.SATHYAMURTHY ME 1,2,3,4 Students, 5 Assistant Professor U.G Scholar MRK
More informationDr. K. Velmurugan 1, Miss. N. Meenatchi 2 1 Assistant Professor Department of Computer Science, Govt.Arts and Science College, Uthiramerur
Hierarchical Data Classification and Automatic Retrieval for Location Based Publish and Subscribe System Dr. K. Velmurugan 1, Miss. N. Meenatchi 2 1 Assistant Professor Department of Computer Science,
More informationExploration of Fault Diagnosis Technology for Air Compressor Based on Internet of Things
Exploration of Fault Diagnosis Technology for Air Compressor Based on Internet of Things Zheng Yue-zhai and Chen Xiao-ying Abstract With the development of network and communication technology, this article
More informationInverted Index for Fast Nearest Neighbour
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC,
More informationNew Trends in Database Systems
New Trends in Database Systems Ahmed Eldawy 9/29/2016 1 Spatial and Spatio-temporal data 9/29/2016 2 What is spatial data Geographical data Medical images 9/29/2016 Astronomical data Trajectories 3 Application
More informationClustering Spatio-Temporal Patterns using Levelwise Search
Clustering Spatio-Temporal Patterns using Levelwise Search Abhishek Sharma, Raj Bhatnagar University of Cincinnati Cincinnati, OH, 45221 sharmaak,rbhatnag@ececs.uc.edu Figure 1: Spatial Grids at Successive
More informationUncovering the Spatio-Temporal Dynamics of Memes in the Presence of Incomplete Information
Uncovering the Spatio-Temporal Dynamics of Memes in the Presence of Incomplete Information Hancheng Ge 1, James Caverlee 1, Nan Zhang 2, Anna Squicciarini 3 1 Department of Computer Science and Engineering,
More informationMining Mixed-drove Co-occurrence Patterns For Large Spatio-temporal Data Sets: A Summary of Results
Mining Mixed-drove Co-occurrence Patterns For Large Spatio-temporal Data Sets: A Summary of Results Xiangxiang Cong, Zhanquan Wang(Corresponding Author),Man Kong, Chunhua Gu Computer Science&Engineer Department,
More informationBenchmarking Big Data for Trip Recommendation
Benchmarking Big Data for Trip Recommendation Kuien Liu Institute of Software, Chinese Academy of Sciences Beijing 100190, China kuien@iscas.ac.cn Yaguang Li Institute of Software, Chinese Academy of Sciences
More informationResearch and Application of E-Commerce Recommendation System Based on Association Rules Algorithm
Research and Application of E-Commerce Recommendation System Based on Association Rules Algorithm Qingting Zhu 1*, Haifeng Lu 2 and Xinliang Xu 3 1 School of Computer Science and Software Engineering,
More informationEvent Sensing on Distributed Video Sensor Networks
Event Sensing on Distributed Video Sensor Networks Edward Chang Associate Professor Department of Electrical and Computer Engineering University of California Collaborator Prof. Yuan-Fang Wang Industry
More informationResearch and Improvement of Apriori Algorithm Based on Hadoop
Research and Improvement of Apriori Algorithm Based on Hadoop Gao Pengfei a, Wang Jianguo b and Liu Pengcheng c School of Computer Science and Engineering Xi'an Technological University Xi'an, 710021,
More informationG-Index Model: A generic model of index schemes for top-k spatial-keyword queries
World Wide Web (2015) 18:969 995 DOI 10.1007/s11280-014-0294-0 G-Index Model: A generic model of index schemes for top-k spatial-keyword queries Hyuk-Yoon Kwon Haixun Wang Kyu-Young Whang Received: 26
More informationSurvey on Graph Query Processing on Graph Database. Presented by FAN Zhe
Survey on Graph Query Processing on Graph Database Presented by FA Zhe utline Introduction of Graph and Graph Database. Background of Subgraph Isomorphism. Background of Subgraph Query Processing. Background
More informationSemanticTraj: A New Approach to Interacting with Massive Taxi Trajectories
SemanticTraj: A New Approach to Interacting with Massive Taxi Trajectories Shamal AL-Dohuki Yingyu Wu Farah Kamw Jing Yang UNC Charlotte Xin Li China Petroleum University Ye Zhao Xinyue Ye Wei Chen Zhejiang
More informationVoronoi-based Trajectory Search Algorithm for Multi-locations in Road Networks
Journal of Computational Information Systems 11: 10 (2015) 3459 3467 Available at http://www.jofcis.com Voronoi-based Trajectory Search Algorithm for Multi-locations in Road Networks Yu CHEN, Jian XU,
More informationSegmenting Objects in Weakly Labeled Videos
Segmenting Objects in Weakly Labeled Videos Mrigank Rochan, Shafin Rahman, Neil D.B. Bruce, Yang Wang Department of Computer Science University of Manitoba Winnipeg, Canada {mrochan, shafin12, bruce, ywang}@cs.umanitoba.ca
More informationPOI2Vec: Geographical Latent Representation for Predicting Future Visitors
: Geographical Latent Representation for Predicting Future Visitors Shanshan Feng 1 Gao Cong 2 Bo An 2 Yeow Meng Chee 3 1 Interdisciplinary Graduate School 2 School of Computer Science and Engineering
More informationProcessing Spatial Keyword Query as a Top-k Aggregation Query
Processing Spatial Keyword Query as a Top-k Aggregation Query Dongxiang Zhang Chee-Yong Chan Kian-Lee Tan Department of Computer Science School of Computing, National University of Singapore {zhangdo,chancy,tankl}@comp.nus.edu.sg
More informationCapturing Topology in Graph Pattern Matching
Capturing Topology in Graph Pattern Matching Shuai Ma, Yang Cao, Wenfei Fan, Jinpeng Huai, Tianyu Wo University of Edinburgh Graphs are everywhere, and quite a few are huge graphs! File systems Databases
More informationAutomated Adaptive Sequential Recommendation of Travel Route
Automated Adaptive Sequential Recommendation of Travel Route Swaroopa V Dugani Sunanda Dixit Mahesh Belur M.Tech CSE Associate Prof. Dept. of ISE Consultant DSCE, Bangalore DSCE, Bangalore TCS, United
More informationSpatio-temporal Range Searching Over Compressed Kinetic Sensor Data. Sorelle A. Friedler Google Joint work with David M. Mount
Spatio-temporal Range Searching Over Compressed Kinetic Sensor Data Sorelle A. Friedler Google Joint work with David M. Mount Motivation Kinetic data: data generated by moving objects Sensors collect data
More informationResearch and Application of Unstructured Data Acquisition and Retrieval Technology
2018 2nd International Conference on Systems, Computing, and Applications (SYSTCA 2018) Research and Application of Unstructured Data Acquisition and Retrieval Technology Zhenjiang Lei1,*, Lin Qiao2, Lina
More informationScalable Algorithms for Spatial-Textual Data Join
Scalable Algorithms for Spatial-Textual Data Join Vivek Gupta Computer Science Indraprastha Institute of Information Technology, Delhi (IIIT-D), India A Thesis Report submitted in partial fulfilment for
More informationVGQ-Vor: extending virtual grid quadtree with Voronoi diagram for mobile k nearest neighbor queries over mobile objects
Front. Comput. Sci., 2013, 7(1): 44 54 DOI 10.1007/s11704-012-2069-z VGQ-Vor: extending virtual grid quadtree with Voronoi diagram for mobile k nearest neighbor queries over mobile objects Botao WANG 1,JingweiQU
More informationConstructing Popular Routes from Uncertain Trajectories
Constructing Popular Routes from Uncertain Trajectories Ling-Yin Wei, Yu Zheng, Wen-Chih Peng presented by Slawek Goryczka Scenarios A trajectory is a sequence of data points recording location information
More informationTrajStore: an Adaptive Storage System for Very Large Trajectory Data Sets
TrajStore: an Adaptive Storage System for Very Large Trajectory Data Sets Philippe Cudré-Mauroux Eugene Wu Samuel Madden Computer Science and Artificial Intelligence Laboratory Massachusetts Institute
More informationInternational Journal of Scientific Research and Modern Education (IJSRME) Impact Factor: 6.225, ISSN (Online): (
333A NEW SIMILARITY MEASURE FOR TRAJECTORY DATA CLUSTERING D. Mabuni* & Dr. S. Aquter Babu** Assistant Professor, Department of Computer Science, Dravidian University, Kuppam, Chittoor District, Andhra
More informationDistributed Publish/Subscribe Query Processing on the Spatio-Textual Data Stream
Distributed Publish/Subscribe Query Processing on the Spatio-Textual Data Stream Zhida Chen, Gao Cong, Zhenjie Zhang, Tom Z.J. Fu, Lisi Chen Nanyang Technological University, Singapore Advanced Digital
More informationAn Efficient Location-Aware Publish/Subscribe Index with Boolean Expressions
An Efficient Location-Aware Publish/ubscribe Index with Boolean Expressions Hanhan Jiang 1, Pengpeng Zhao 1, Victor. heng 2, Guanfeng Liu 1, An Liu 1, Jian Wu 1, and Zhiming Cui 1 1 chool of Computer cience
More informationContext Aware Computing
CPET 565/CPET 499 Mobile Computing Systems Context Aware Computing Lecture 7 Paul I-Hai Lin, Professor Electrical and Computer Engineering Technology Purdue University Fort Wayne Campus 1 Context-Aware
More informationTag Based Image Search by Social Re-ranking
Tag Based Image Search by Social Re-ranking Vilas Dilip Mane, Prof.Nilesh P. Sable Student, Department of Computer Engineering, Imperial College of Engineering & Research, Wagholi, Pune, Savitribai Phule
More informationTrajStore: an Adaptive Storage System for Very Large Trajectory Data Sets
TrajStore: an Adaptive Storage System for Very Large Trajectory Data Sets Philippe Cudré-Mauroux Eugene Wu Samuel Madden Computer Science and Artificial Intelligence Laboratory Massachusetts Institute
More informationEffective Density Queries on Continuously Moving Objects
Effective Queries on Continuously Moving Objects Christian S. Jensen 1 Dan Lin 2 Beng Chin Ooi 2 Rui Zhang 2 1 Department of Computer Science Aalborg University, Denmark csj@cs.aau.dk 2 School of Computing
More informationDynamically Ranked Top-K Spatial Keyword Search
Dynamically Ranked Top-K Spatial Keyword Search Suprio Ray University of New Brunswick Faculty of Computer Science Fredericton, N.B. Canada sray@unb.ca Bradford G. Nickerson University of New Brunswick
More informationQiqihar University, China *Corresponding author. Keywords: Highway tunnel, Variant monitoring, Circle fit, Digital speckle.
2017 2nd International Conference on Applied Mechanics and Mechatronics Engineering (AMME 2017) ISBN: 978-1-60595-521-6 Research on Tunnel Support Deformation Based on Camera and Digital Speckle Improvement
More informationHybrid Index Structures for Location-based Web Search*
Hybrid Index Structures for Location-based Web Search* Yinghua Zhou, Xing Xie, Chuang Wang 3, Yuchang ong, Wei-Ying a Department of Computer Science, University of Sci. & Tech. of China, Hefei, Anhui,
More informationarxiv: v1 [cs.db] 13 May 2012
Efficient Spatial Keyword Search in Trajectory Databases Gao Cong Hua Lu Beng Chin Ooi Dongxiang Zhang Meihui Zhang School of Computer Engineering, Nanyang Technological University Department of Computer
More informationDistributed Publish/Subscribe Query Processing on the Spatio-Textual Data Stream
Distributed Publish/Subscribe Query Processing on the Spatio-Textual Data Stream Zhida Chen, Gao Cong, Zhenjie Zhang, Tom Z.J. Fu, Lisi Chen Nanyang Technological University, Singapore Advanced Digital
More informationSecure and Advanced Best Keyword Cover Search over Spatial Database
Secure and Advanced Best Keyword Cover Search over Spatial Database Sweety Thakare 1, Pritam Patil 2, Tarade Priyanka 3, Sonawane Prajakta 4, Prof. Pathak K.R. 4 B. E Student, Dept. of Computer Engineering,
More informationNearest Neighbour Expansion Using Keyword Cover Search
Nearest Neighbour Expansion Using Keyword Cover Search [1] P. Sai Vamsi Aravind MTECH(CSE) Institute of Aeronautical Engineering, Hyderabad [2] P.Anjaiah Assistant Professor Institute of Aeronautical Engineering,
More informationA Survey on Personalized Travel Sequence Recommendation on Multi-Source Big Social Media
A Survey on Personalized Travel Sequence Recommendation on Multi-Source Big Social Media Chetan W. Rane 1, Supriya Sarkar 2 P.G. Student, Department of Computer Engineering, SKNSITS, Lonavala, Maharashtra,
More informationFriend Recommendation by Using Skyline Query and Location Information
Bulletin of Networking, Computing, Systems, and Software www.bncss.org, ISSN 2186 5140 Volume 5, Number 1, pages 68 72, January 2016 Friend Recommendation by Using Skyline Query and Location Information
More informationCONSTRUCTION OF THE VORONOI DIAGRAM BY A TEAM OF COOPERATIVE ROBOTS
CONSTRUCTION OF THE VORONOI DIAGRAM BY A TEAM OF COOPERATIVE ROBOTS Flavio S. Mendes, Júlio S. Aude, Paulo C. V. Pinto IM and NCE, Federal University of Rio de Janeiro P.O.Box 2324 - Rio de Janeiro - RJ
More informationRetrieving k-nearest Neighboring Trajectories by a Set of Point Locations
Retrieving k-nearest Neighboring Trajectories by a Set of Point Locations Lu-An Tang 1,2, Yu Zheng 2, Xing Xie 2, Jing Yuan 3, Xiao Yu 1, Jiawei Han 1 1 Computer Science Department, UIUC; 2 Microsoft Research
More informationInternational Journal of Computer Engineering and Applications, Volume XII, Issue II, Feb. 18, ISSN
International Journal of Computer Engineering and Applications, Volume XII, Issue II, Feb. 18, www.ijcea.com ISSN 2321-3469 SPATIAL KEYWORD QUERY PROCESSING: R*-IF TREE IMPLEMENTATION Sulbha K. Powar 1,
More informationBest Keyword Cover Search
Vennapusa Mahesh Kumar Reddy Dept of CSE, Benaiah Institute of Technology and Science. Best Keyword Cover Search Sudhakar Babu Pendhurthi Assistant Professor, Benaiah Institute of Technology and Science.
More informationSearching for Similar Trajectories on Road Networks using Spatio-Temporal Similarity
Searching for Similar Trajectories on Road Networks using Spatio-Temporal Similarity Jung-Rae Hwang 1, Hye-Young Kang 2, and Ki-Joune Li 2 1 Department of Geographic Information Systems, Pusan National
More informationLocation-Based Instant Search
Location-Based Instant Search Shengyue Ji and Chen Li University of California, Irvine Abstract. Location-based keyword search has become an important part of our daily life. Such a query asks for records
More informationThe Design of Supermarket Electronic Shopping Guide System Based on ZigBee Communication
The Design of Supermarket Electronic Shopping Guide System Based on ZigBee Communication Yujie Zhang, Liang Han, and Yuanyuan Zhang College of Electrical and Information Engineering, Shaanxi University
More informationDesign of Smart Home System Based on ZigBee Technology and R&D for Application
Energy and Power Engineering, 2016, 8, 13-22 Published Online January 2016 in SciRes. http://www.scirp.org/journal/epe http://dx.doi.org/10.4236/epe.2016.81002 Design of Smart Home System Based on ZigBee
More informationThe Billion Object Platform (BOP): a system to lower barriers to support big, streaming, spatio-temporal data sources
FOSS4G 2017 Boston The Billion Object Platform (BOP): a system to lower barriers to support big, streaming, spatio-temporal data sources Devika Kakkar and Ben Lewis Harvard Center for Geographic Analysis
More informationReal-time Collaborative Filtering Recommender Systems
Real-time Collaborative Filtering Recommender Systems Huizhi Liang, Haoran Du, Qing Wang Presenter: Qing Wang Research School of Computer Science The Australian National University Australia Partially
More informationSpatiotemporal Activity Modeling Under Data Scarcity: A Graph-Regularized Cross-Modal Embedding Approach
Spatiotemporal Activity Modeling Under Data Scarcity: A Graph-Regularized Cross-Modal Embedding Approach Chao Zhang 1, Mengxiong Liu 1, Zhengchao Liu 1, Carl Yang 1, Luming Zhang 2, Jiawei Han 1 1 University
More informationResearch on the Application of Bank Transaction Data Stream Storage based on HBase Xiaoguo Wang*, Yuxiang Liu and Lin Zhang
International Conference on Engineering Management (Iconf-EM 2016) Research on the Application of Bank Transaction Data Stream Storage based on HBase Xiaoguo Wang*, Yuxiang Liu and Lin Zhang School of
More informationTrajectory analysis. Ivan Kukanov
Trajectory analysis Ivan Kukanov Joensuu, 2014 Semantic Trajectory Mining for Location Prediction Josh Jia-Ching Ying Tz-Chiao Weng Vincent S. Tseng Taiwan Wang-Chien Lee Wang-Chien Lee USA Copyright 2011
More informationImproving Vision-based Topological Localization by Combining Local and Global Image Features
Improving Vision-based Topological Localization by Combining Local and Global Image Features Shuai Yang and Han Wang Nanyang Technological University, Singapore Introduction Self-localization is crucial
More informationEfficient Parallel Partition-based Algorithms for Similarity Search and Join with Edit Distance Constraints
Efficient Parallel Partition-based Algorithms for Similarity Search and Join with Edit Distance Constraints Yu Jiang Dong Deng Jiannan Wang Guoliang Li Jianhua Feng Department of Computer Science and Technology,
More informationResearch on Destination Prediction for Urban Taxi based on GPS Trajectory
Available online at www.ijpe-online.com Vol. 13, No. 4, July 2017, pp. 530-539 DOI: 10.23940/ijpe.17.04.p20.530539 Research on Destination Prediction for Urban Taxi based on GPS Trajectory Meng Zhang a,
More informationData Intensive Computing SUBTITLE WITH TWO LINES OF TEXT IF NECESSARY PASIG June, 2009
Data Intensive Computing SUBTITLE WITH TWO LINES OF TEXT IF NECESSARY PASIG June, 2009 Presenter s Name Simon CW See Title & and Division HPC Cloud Computing Sun Microsystems Technology Center Sun Microsystems,
More informationEfficiently Monitoring Reverse k Nearest Neighbors in Spatial Networks
THE UNIVERSITY OF NEW SOUTH WALES SCHOOL OF COMPUTER SCIENCE AND ENGINEERING Efficiently Monitoring Reverse k Nearest Neighbors in Spatial Networks Shenlu Wang ( shenlu.wang@gmail.com ) Computer Science
More informationContent-Aware Hierarchical Point-of-Interest Embedding Model for Successive POI Recommendation
Content-Aware Hierarchical Point-of-Interest Embedding Model for Successive POI Recommendation Buru Chang 1, Yonggyu Park 1, Donghyeon Park 1, Seongsoon Kim 2 and Jaewoo Kang 1 1 Korea University 2 Naver
More informationHYDRA Large-scale Social Identity Linkage via Heterogeneous Behavior Modeling
HYDRA Large-scale Social Identity Linkage via Heterogeneous Behavior Modeling Siyuan Liu Carnegie Mellon. University Siyuan Liu, Shuhui Wang, Feida Zhu, Jinbo Zhang, Ramayya Krishnan. HYDRA: Large-scale
More information