Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Filters








891 Hits in 5.2 sec

Distributed Publish/Subscribe Query Processing on the Spatio-Textual Data Stream [article]

Zhida Chen, Gao Cong, Zhenjie Zhang, Tom Z.J. Fu, Lisi Chen
2017 arXiv   pre-print
However, the explosive growth of data scale and user base has posed challenges to the existing centralized publish/subscribe systems for spatio-textual data streams.  ...  Such spatio-textual data stream contains valuable information for millions of users with various interests on different keywords and locations.  ...  and Research (A*STAR).  ... 
arXiv:1612.02564v4 fatcat:dsyogfmk5fg63gqptkpnichpt4

Scaling DBSCAN-like Algorithms for Event Detection Systems in Twitter [chapter]

Joan Capdevila, Gonzalo Pericacho, Jordi Torres, Jesús Cerquides
2016 Lecture Notes in Computer Science  
However, scaling such algorithms to geographically large regions and temporarily long periods present two major shortcomings.  ...  DBSCAN-like algorithms constitute a well-known clustering approach to retrospective event detection.  ...  In this work, we tackle the scaling of DBSCAN-like event detection algorithms, such as Tweet-SCAN [15, 16] , for large spatio-temporal regions.  ... 
doi:10.1007/978-3-319-49583-5_27 fatcat:t4kmjlbw4nhltd2ko7hn4giltq

Query Processing Techniques for Big Spatial-Keyword Data

Ahmed Mahmood, Walid G. Aref
2017 Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD '17  
These applications generate large amounts of geo-tagged textual data, i.e., spatialkeyword data. This data needs to be processed and queried at an unprecedented scale.  ...  The management of spatialkeyword data at this scale goes beyond the capabilities of centralized systems.  ...  This calls for the development of a large-scale spatial-keyword benchmark that includes large datasets and various realistic queries for both batch and streaming environments.  ... 
doi:10.1145/3035918.3054773 dblp:conf/sigmod/MahmoodA17 fatcat:h444z7zuazayhcjc2syjygz6mu

Spatio-textual similarity joins

Panagiotis Bouros, Shen Ge, Nikos Mamoulis
2012 Proceedings of the VLDB Endowment  
Given a collection of objects that carry both spatial and textual information, a spatio-textual similarity join retrieves the pairs of objects that are spatially close and textually similar.  ...  A useful task (for friendship recommendation) would be to find pairs of persons that are spatially close and their profiles have a large overlap (i.e., they have common interests).  ...  For each of the PPJ, PPJ-R, PPJ-I and PPJ-C algorithms, we compare a grouping-based version against a non-grouping version, using FLICKR, POI-USCA, POI-AU and a clustered synthetic collection of spatio-textual  ... 
doi:10.14778/2428536.2428537 fatcat:qg2c5frgn5hsjcqreikb5ik73m

SSTD: A Distributed System on Streaming Spatio-Textual Data

Yue Chen, Zhida Chen, Gao Cong, Ahmed R. Mahmood, Walid G. Aref
2020 Proceedings of the VLDB Endowment  
The large scale of spatiotextual data streams and huge amounts of queries pose great challenges to the current location-based services, and call for more efficient data management systems.  ...  In this paper, we present SSTD (Streaming Spatio-Textual Data), a distributed in-memory system supporting both continuous and snapshot queries with spatial, textual, and temporal constraints over data  ...  ACKNOWLEDGEMENTS Gao Cong acknowledges the support by Singtel Cognitive and Artificial Intelligence Lab for Enterprises (SCALE@NTU), which is a collaboration between Singapore Telecommunications Limited  ... 
dblp:journals/pvldb/ChenCCMA20 fatcat:pg3kdz6lsjgl5ahkrvherzjbfm

Adaptive Processing of Spatial-Keyword Data Over a Distributed Streaming Cluster [article]

Ahmed R. Mahmood, Anas Daghistani, Ahmed M. Aly, Walid G. Aref, Mingjie Tang, Saleh Basalamah, Sunil Prabhakar
2017 arXiv   pre-print
The routing units use the Augmented-Grid, a novel structure that is equipped with an efficient search algorithm for distributing the data objects and queries.  ...  Extensive experimental evaluation using spatio-textual range queries over real Twitter data indicates that Tornado outperforms the non-spatio-textually aware approaches by up to two orders of magnitude  ...  Tornado addresses the following challenges: (1) Scalability with respect to data and query workload: Tornado scales to process a large number of data objects per second against a large number of spatio-textual  ... 
arXiv:1709.02533v1 fatcat:ivntricqv5fxnof263virksf5a

Temporally relevant parallel top-k spatial keyword search

Suprio Ray, Bradford Nickerson
2022 Journal of Spatial Information Science  
We present a parallel spatio-textual index, Pastri, to address the aforementioned issues. Pastri can be updated incrementally over real-time spatio-textual document streams.  ...  Our approach retrieves the top-k documents that are most temporally relevant at the time of a query execution.  ...  The I 3 index [54] is another spatio-textual index, which is based on a textual partitioning approach similar to that of S2I.  ... 
doi:10.5311/josis.2022.24.199 fatcat:vgv2gm4hyjdtjns63obj4gqm3u

Efficient Top K Temporal Spatial Keyword Search [article]

Chengyuan Zhang, Lei Zhu, Weiren Yu, Jun Long, Fang Huang, Hongbo Zhao
2018 arXiv   pre-print
Base on SSG-tree an efficient algorithm is developed to support top-k temporal spatial keyword query.  ...  Due to their importance, a large body of work has focused on efficiently computing various spatial keyword queries.  ...  In the above applications, a large volume of spatio-textual objects may continuously arrive with high speed.  ... 
arXiv:1805.02009v1 fatcat:r3wuweovuneiplfu7w7su7qi2a

Region-Based Message Exploration over Spatio-Temporal Data Streams

Lisi Chen, Shuo Shang
2019 PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE  
Additionally, we propose a region summarization algorithm that finds a subset of representative messages in a cluster to summarize the topics and the spatial attributes of messages in the cluster.  ...  Massive amount of spatio-temporal data that contain location and text content are being generated by location-based social media. These spatio-temporal messages cover a wide range of topics.  ...  Introduction Massive amount of spatio-temporal data containing location, text, and time information are being generated on an unprecedented scale.  ... 
doi:10.1609/aaai.v33i01.3301873 fatcat:u2kpkkhuwjccvmhnexassiymgy

An improved Density-Based Approach to Spatio–Textual Clustering on Social Media

Minh D. Nguyen, Won-Yong Shin
2019 IEEE Access  
To overcome this problem, we introduce DBSTexC, a newly defined density-based clustering algorithm using spatio-textual information on social media (e.g., Twitter).  ...  INDEX TERMS Density-based clustering, fuzzy clustering, geo-tagged record, point-of-interest (POI), spatio-textual information.  ...  For example, algorithms such as K-means [2] and Clustering Large Applications based on Randomized Search (CLARANS) [3] were designed based on a partitioning approach; Gaussian mixture models [4]  ... 
doi:10.1109/access.2019.2896934 fatcat:impu6u57dvd6nip5u22yt4qzta

Building Hierarchical Spatial Histograms for Exploratory Analysis in Array DBMS

Jing ZHAO, Yoshiharu ISHIKAWA, Lei CHEN, Chuan XIAO, Kento SUGIURA
2019 IEICE transactions on information and systems  
As big data attracts attention in a variety of fields, research on data exploration for analyzing large-scale scientific data has gained popularity.  ...  We propose histogram construction approaches based on a general hierarchical partitioning as well as a more specific one, the l-grid partitioning, for effective and efficient data visualization in scientific  ...  by Cooperation of Large-Scale and High-Resolution Numerical Simulations and Data Assimilations".  ... 
doi:10.1587/transinf.2018dap0020 fatcat:vtytv4mufzhcdgm33liejk27uy

Improved Density-Based Spatio--Textual Clustering on Social Media [article]

Minh D. Nguyen, Won-Yong Shin
2018 arXiv   pre-print
To overcome this problem, we introduce DBSTexC, a newly defined density-based clustering algorithm using spatio--textual information.  ...  When we aim to discover clusters of geo-tagged records relevant to a particular point-of-interest (POI) on social media, examining only one type of input data (e.g., the tweets relevant to a POI) may draw  ...  For example, algorithms such as Kmeans [2] and Clustering Large Applications based on Randomized Search (CLARANS) [3] were designed based on a partitioning approach; Gaussian mixture models [4] and  ... 
arXiv:1806.05522v1 fatcat:dqgoimbt4jgjlcpbv73vvu26di

Clue-based spatio-textual query

Junling Liu, Ke Deng, Huanliang Sun, Yu Ge, Xiaofang Zhou, Christian S. Jensen
2017 Proceedings of the VLDB Endowment  
The objective is to retrieve k POIs from a POI database with the highest spatio-textual context similarities against the clue.  ...  This work has deliberately designed data-quality-tolerant spatio-textual context similarity metric to cope with various data quality problems in both the clue and the POI database.  ...  This algorithm can be directly extended to searching for k POIs in DR(q.cid) with the highest spatio-textual context similarities.  ... 
doi:10.14778/3055540.3055546 fatcat:gwk43dhasre2vjis7bydrloyji

Large-scale Analysis of Event Data

Stefan Hagedorn, Kai-Uwe Sattler, Michael Gertz
2015 Workshop Grundlagen von Datenbanken  
clustering.  ...  With the availability of numerous sources and the development of sophisticated text analysis and information retrieval techniques, more and more spatio-temporal data are extracted from texts such as news  ...  and clustering algorithms for distributed environments.  ... 
dblp:conf/gvd/HagedornSG15 fatcat:bbywlntcffgz7iyqaj6op7chcu

ICDE conference 2015 detailed author index

2015 2015 IEEE 31st International Conference on Data Engineering  
with Large and Complex Schema [Search] A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Location-Aware Publish/Subscribe Framework for Parameterized Spatio-Textual Subscriptions 723 ChronoStream: Elastic  ...  Top-k and Threshold-Based String Similarity Search 711 A Location-Aware Publish/Subscribe Framework for Parameterized Spatio-Textual Subscriptions [Search] A B C D E F G H I J K L M N O P Q R  ... 
doi:10.1109/icde.2015.7113260 fatcat:ep7pomkm55f45j33tkpoc5asim
« Previous Showing results 1 — 15 out of 891 results