The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Optimizing queries over multimedia repositories
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Filtered document retrieval with frequency-sorted indexes
Journal of the American Society for Information Science
Self-indexing inverted files for fast text retrieval
ACM Transactions on Information Systems (TOIS)
Combining fuzzy information from multiple systems (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Interaction of query evaluation and buffer management for information retrieval
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Multidimensional access methods
ACM Computing Surveys (CSUR)
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Focused crawling: a new approach to topic-specific Web resource discovery
WWW '99 Proceedings of the eighth international conference on World Wide Web
The Grid File: An Adaptable, Symmetric Multikey File Structure
ACM Transactions on Database Systems (TODS)
Managing gigabytes (2nd ed.): compressing and indexing documents and images
Managing gigabytes (2nd ed.): compressing and indexing documents and images
Efficient passage ranking for document databases
ACM Transactions on Information Systems (TOIS)
Geospatial mapping and navigation of the web
Proceedings of the 10th international conference on World Wide Web
Optimal aggregation algorithms for middleware
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
ACM Transactions on Internet Technology (TOIT)
Vector-space ranking with effective early termination
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Rank-preserving two-level caching for scalable search engines
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Modern Information Retrieval
Compression of inverted indexes For fast query evaluation
SIGIR '02 Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval
Toward the semantic geospatial web
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Adding Compression to Block Addressing Inverted Indexes
Information Retrieval
An introduction to spatial database systems
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Computing Geographical Scopes of Web Resources
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
XZ-Ordering: A Space-Filling Curve for Objects with Spatial Extension
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Predictive caching and prefetching of query results in search engines
WWW '03 Proceedings of the 12th international conference on World Wide Web
Categorizing web queries according to geographical locality
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Web-a-where: geotagging web content
Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
Three-level caching for efficient query processing in large Web search engines
WWW '05 Proceedings of the 14th international conference on World Wide Web
Indexing and ranking in Geo-IR systems
Proceedings of the 2005 workshop on Geographic information retrieval
Hybrid index structures for location-based web search
Proceedings of the 14th ACM international conference on Information and knowledge management
Optimizing result prefetching in web search engines with segmented indices
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Optimized query execution in large search engines with global page ordering
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Spatio-textual indexing for geographical search on the web
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Mining geographic knowledge using location aware topic model
Proceedings of the 4th ACM workshop on Geographical information retrieval
Visualising the south yorkshire floods of '07
Proceedings of the 4th ACM workshop on Geographical information retrieval
Robust location search from text queries
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
STEWARD: architecture of a spatio-textual search engine
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Spatial variation in search engine queries
Proceedings of the 17th international conference on World Wide Web
Analysis of geographic queries in a search engine log
Proceedings of the first international workshop on Location and the web
Discovering gis sources on the web using summaries
Proceedings of the 8th ACM/IEEE-CS joint conference on Digital libraries
An Ontology-Based Index to Retrieve Documents with Geographic Information
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Relaxation in text search using taxonomies
Proceedings of the VLDB Endowment
Fuzzying GIS topological functions for GIR needs
Proceedings of the 2nd international workshop on Geographic information retrieval
Geographic scope modeling for web documents
Proceedings of the 2nd international workshop on Geographic information retrieval
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Retrieving Documents with Geographic References Using a Spatial Index Structure Based on Ontologies
ER '08 Proceedings of the ER 2008 Workshops (CMLSA, ECDM, FP-UML, M2AS, RIGiM, SeCoGIS, WISM) on Advances in Conceptual Modeling: Challenges and Opportunities
A probabilistic topic-based ranking framework for location-sensitive domain information retrieval
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Efficient retrieval of the top-k most relevant spatial web objects
Proceedings of the VLDB Endowment
Querying Context-Aware Databases
FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
Graph-based concept identification and disambiguation for enterprise search
Proceedings of the 19th international conference on World wide web
A scalable machine-learning approach for semi-structured named entity recognition
Proceedings of the 19th international conference on World wide web
Pattern-based extraction of addresses from web page content
APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
Global budgets for local recommendations
Proceedings of the fourth ACM conference on Recommender systems
Supporting location-based approximate-keyword queries
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
A spatio-temporal-textual crime search engine
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hybrid indexing and seamless ranking of spatial and textual features of web documents
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
What aspects do people search in geo-referenced text?
Proceedings of the 3rd International Workshop on Location and the Web
Retrieving top-k prestige-based relevant spatial web objects
Proceedings of the VLDB Endowment
Querying databases with taxonomies
ER'10 Proceedings of the 29th international conference on Conceptual modeling
Efficient answering of set containment queries for skewed item distributions
Proceedings of the 14th International Conference on Extending Database Technology
Hyper-local, directions-based ranking of places
Proceedings of the VLDB Endowment
Collective spatial keyword querying
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Faster temporal range queries over versioned text
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Improving local search ranking through external logs
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Preference-based top-k spatial keyword queries
Proceedings of the 1st international workshop on Mobile location-based service
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Efficient processing of top-k spatial keyword queries
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Text vs. space: efficient geo-search query processing
Proceedings of the 20th ACM international conference on Information and knowledge management
Query by example for geographic entity search with implicit negative feedback
Proceedings of the 4th International Conference on Uniquitous Information Management and Communication
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Seal: spatio-textual similarity search
Proceedings of the VLDB Endowment
An exploration of ranking heuristics in mobile local search
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
See-to-retrieve: efficient processing of spatio-visual keyword queries
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Proceedings of the 21st ACM international conference on Information and knowledge management
Efficient safe-region construction for moving top-K spatial keyword queries
Proceedings of the 21st ACM international conference on Information and knowledge management
Impact of regionalization on performance of web search engine result caches
SPIRE'12 Proceedings of the 19th international conference on String Processing and Information Retrieval
A framework for efficient spatial web object retrieval
The VLDB Journal — The International Journal on Very Large Data Bases
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
Spatio-textual similarity joins
Proceedings of the VLDB Endowment
Moving spatial keyword queries: Formulation, methods, and analysis
ACM Transactions on Database Systems (TODS)
Spatial keyword query processing: an experimental evaluation
Proceedings of the VLDB Endowment
Scalable top-k spatial keyword search
Proceedings of the 16th International Conference on Extending Database Technology
Top-k diversity queries over bounded regions
ACM Transactions on Database Systems (TODS)
Location-aware publish/subscribe
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Map search via a factor graph model
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Spatial keyword querying of geo-tagged web content
Proceedings of the 7th International Workshop on Ranking in Databases
User-Contributed relevance and nearest neighbor queries
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Top-K nearest keyword search on large graphs
Proceedings of the VLDB Endowment
Density-based spatial keyword querying
Future Generation Computer Systems
Hi-index | 0.00 |
Geographic web search engines allow users to constrain and order search results in an intuitive manner by focusing a query on a particular geographic region. Geographic search technology, also called local search, has recently received significant interest from major search engine companies. Academic research in this area has focused primarily on techniques for extracting geographic knowledge from the web. In this paper, we study the problem of efficient query processing in scalable geographic search engines. Query processing is a major bottleneck in standard web search engines, and the main reason for the thousands of machines used by the major engines. Geographic search engine query processing is different in that it requires a combination of text and spatial data processing techniques. We propose several algorithms for efficient query processing in geographic search engines, integrate them into an existing web search query processor, and evaluate them on large sets of real data and query traces.