NDLI: Scalable top-k spatial keyword search

Please wait, while we are loading the content...

From A to E: analyzing TPC's OLTP benchmarks: the obsolete, the ubiquitous, the unexplored

ProRea: live database migration for multi-tenant RDBMS with snapshot isolation

Eagle-eyed elephant: split-oriented indexing in Hadoop

Rapid experimentation for testing and tuning a production database deployment

Compromising privacy in precise query protocols

An automatic physical design tool for clustered column-stores

Utility-driven data acquisition in participatory sensing

Compressed feature-based filtering and verification approach for subgraph search

CINEMA: conformity-aware greedy algorithm for influence maximization in online social networks

Scalable top-k spatial keyword search

Skyline probability over uncertain preferences

SWORD: scalable workload-aware data placement for transactional workloads

Skyline queries in crowd-enabled databases

Enhanced stream processing in a DBMS kernel

Data exchange with arithmetic operations

Temporal query processing in Teradata

Cost exploration of data sharings in the cloud

Choosing the right crowd: expert finding in social networks

EXLEngine: executable schema mappings for statistical data processing

iPark: identifying parking spaces from trajectories

Tuning in action

Trust and reputation in and across virtual communities

Invisible loading: access-driven data transfer from raw files into database systems

Query-aware compression of join results

SWAT: a lightweight load balancing method for multitenant databases

Computing n-gram statistics in MapReduce

Towards context-aware search and analysis on social media data

Efficient privacy-aware record integration

Mining frequent serial episodes over uncertain sequence data

An RFID and particle filter-based indoor spatial query evaluation system

Efficient query answering against dynamic RDF databases

Pollux: towards scalable distributed real-time search on microblogs

Panorama: a semantic-aware application search framework

SkyDiver: a framework for skyline diversification

PMAX: tenant placement in multitenant databases for profit maximization

From stars to galaxies: skyline queries on aggregate data

Probabilistic inference of object identifications for event stream analytics

HIL: a high-level scripting language for entity integration

Near real-time analytics with IBM DB2 analytics accelerator

A performance comparison of parallel DBMSs and MapReduce on large-scale text analytics

Real-time wildfire monitoring using scientific database and linked data technologies

HyperLogLog in practice: algorithmic engineering of a state of the art cardinality estimation algorithm

Limosa: a system for geographic user interest analysis in Twitter

PostgreSQL anomalous query detector

The W3C PROV family of specifications for modelling provenance metadata

History repeats itself: sensible and NonsenSQL aspects of the NoSQL hoopla

Web data indexing in the cloud: efficiency and cost reductions

CloudOptimizer: multi-tenancy for I/O-bound OLAP workloads

Processing multi-way spatial joins on map-reduce

Proactive natural language search engine: tapping into structured data on the web

Updating outsourced anatomized private databases

Efficient processing of containment queries on nested sets

A safe zone based approach for monitoring moving skyline queries

Efficient breadth-first search on large graphs with skewed degree distributions

Semantic queries by example

Selectivity estimation for hybrid queries over text-rich data graphs

Subspace global skyline query processing

Elastic online analytical processing on RAMCloud

Efficient top-k query answering using cached views

High-performance complex event processing using continuous sliding views

Optimizing query rewriting in ontology-based data access

AppSleuth: a tool for database tuning at the application level

Sparkler: supporting large-scale matrix factorization

Efficient multifaceted screening of job applicants

Entity discovery and annotation in tables

Accelerating spatial range queries

Processing XML queries and updates on map/reduce clusters

Schema mappings and data examples

Anomaly management using complex event processing: extending data base technology paper

Efficient and accurate strategies for differentially-private sliding window queries

Inferential time-decaying Bloom filters

An efficient layout method for a large collection of geographic data entries

CISC: clustered image search by conceptualization

In the Mood4: recommendation by examples

MinExp-card: limiting data collection using a smart card

YmalDB: a result-driven recommendation system for databases

PrivComp: a privacy-aware data service composition system

CrowdSeed: query processing on microblogs

ProQua: a system for evaluating logic-based scoring functions on uncertain relational data

Hive open research network platform

ProvenanceCurious: a tool to infer data provenance from scripts

Scalable top-k spatial keyword search

Content Provider	ACM Digital Library
Author	Zhang, Dongxiang Tan, Kian-Lee Tung, Anthony K. H.
Abstract	In this big data era, huge amounts of spatial documents have been generated everyday through various location based services. Top-k spatial keyword search is an important approach to exploring useful information from a spatial database. It retrieves k documents based on a ranking function that takes into account both textual relevance (similarity between the query and document keywords) and spatial relevance (distance between the query and document locations). Various hybrid indexes have been proposed in recent years which mainly combine the R-tree and the inverted index so that spatial pruning and textual pruning can be executed simultaneously. However, the rapid growth in data volume poses significant challenges to existing methods in terms of the index maintenance cost and query processing time. In this paper, we propose a scalable integrated inverted index, named $I^{3},$ which adopts the Quadtree structure to hierarchically partition the data space into cells. The basic unit of $I^{3}$ is the keyword cell, which captures the spatial locality of a keyword. Moreover, we design a new storage mechanism for efficient retrieval of keyword cell and preserve additional summary information to facilitate pruning. Experiments conducted on real spatial datasets (Twitter and Wikipedia) demonstrate the superiority of $I^{3}$ over existing schemes such as IR-tree and S2I in various aspects: it incurs shorter construction time to build the index, it has lower index storage cost, it is order of magnitude faster in updates, and it is highly scalable and answers top-k spatial keyword queries efficiently.
Starting Page	359
Ending Page	370
Page Count	12
File Format	PDF
ISBN	9781450315975
DOI	10.1145/2452376.2452419
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2013-03-18
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Quadtree Inverted index Top-k spatial keyword
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in