2014 IEEE 30th International Conference on Data Engineering 2014
DOI: 10.1109/icde.2014.6816647
|View full text |Cite
|
Sign up to set email alerts
|

Scalable top-k spatio-temporal term querying

Abstract: With the rapidly increasing deployment of Internetconnected, location-aware mobile devices, very large and increasing amounts of geo-tagged and timestamped user-generated content, such as microblog posts, are being generated. We present indexing, update, and query processing techniques that are capable of providing the top-k terms seen in posts in a userspecified spatio-temporal range. The techniques enable interactive response times in the millisecond range in a realistic setting where the arrival rate of pos… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
86
0

Year Published

2014
2014
2019
2019

Publication Types

Select...
5
2
1

Relationship

0
8

Authors

Journals

citations
Cited by 63 publications
(86 citation statements)
references
References 31 publications
0
86
0
Order By: Relevance
“…Due to its popularity and high application needs, managing real-time microblogs has attracted several research efforts in industry and academia. However, the main focus was on either indexing (e.g., [28,29]), querying (e.g., keyword search [5,6,16,28] or location-based search [4,19,24]), analysis (e.g., event and trend detection [11,22], news and topic extraction [14,23], or semantic and sentiment analysis [2]), or query lan guages [18,21]. In all this work, it is assumed that queries are all answered fr om in-memory contents.…”
Section: Related Workmentioning
confidence: 99%
See 2 more Smart Citations
“…Due to its popularity and high application needs, managing real-time microblogs has attracted several research efforts in industry and academia. However, the main focus was on either indexing (e.g., [28,29]), querying (e.g., keyword search [5,6,16,28] or location-based search [4,19,24]), analysis (e.g., event and trend detection [11,22], news and topic extraction [14,23], or semantic and sentiment analysis [2]), or query lan guages [18,21]. In all this work, it is assumed that queries are all answered fr om in-memory contents.…”
Section: Related Workmentioning
confidence: 99%
“…In that case, a query COining to any of the nine keywords kwl to kw9 will be fully answered from in-memory contents, which significantly increases the system memory hit ratio. kFlushing enables existing algorithms for top-k microblog search queries (e.g., [5,6,16,24,19,28]) to reach to their full potential and significantly increasing their memory hit ratio. different terminologies, e.g., buffer management in database management systems (DBMSs) [9], anti-caching in main memory databases [8,15,30], and load shedding in data stream management systems (DSMSs) [1, 12,13].…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…All such applications rely on the ability to understand what people are talking about in their microblogs, and use this information as an indication of the importance of news, events, and/or people interests. As a result, numerous recent research efforts have focused on supporting frequent and trending queries on microblogs with the form: "Find top-k frequent/trending keywords within the last T time units within location L" [4], [24]. Unfortunately, such efforts have a narrow scope by: (a) supporting either frequent queries as in [24] or trending queries as in [4].…”
Section: Introductionmentioning
confidence: 99%
“…There are many important variants in the literature with different focuses such as the spatial keyword ranking query (e.g., [25]) and collective spatial keyword search (e.g., [17]). Recently, many works have been dedicated to make sense of streaming spatio-textual objects, especially the microblogs with geo-locations, including localized event detection [1], twitter advertising [12], geocorrelated information trends detection [4], frequent spatiotemporal term queries [21], spatio-textual object filtering [5,16], etc. However, none of the existing work investigates the problem of selectivity estimation on streaming spatiotextual data.…”
Section: Searching and Mining Spatio-textual Datamentioning
confidence: 99%