Sharifzadeh et al., 2009 - Google Patents

Processing spatial skyline queries in both vector spaces and spatial network databases

Sharifzadeh et al., 2009

View PDF
Document ID
16596354305178530474
Author
Sharifzadeh M
Shahabi C
Kazemi L
Publication year
Publication venue
ACM Transactions on Database Systems (TODS)

External Links

Snippet

In this article, we first introduce the concept of Spatial Skyline Queries (SSQ). Given a set of data points P and a set of query points Q, each data point has a number of derived spatial attributes each of which is the point's distance to a query point. An SSQ retrieves those …
Continue reading at www.academia.edu (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30861—Retrieval from the Internet, e.g. browsers
    • G06F17/30864—Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems
    • G06F17/3087—Spatially dependent indexing and retrieval, e.g. location dependent results to queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30241—Information retrieval; Database structures therefor; File system structures therefor in geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30994—Browsing or visualization
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/3061—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06K—RECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K9/00—Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26—Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching

Similar Documents

Publication Publication Date Title
Sharifzadeh et al. The spatial skyline queries
Sharifzadeh et al. Processing spatial skyline queries in both vector spaces and spatial network databases
US9501577B2 (en) Recommending points of interests in a region
Shang et al. Discovery of path nearby clusters in spatial networks
Zhong et al. G-tree: An efficient index for knn search on road networks
CA2797401C (en) Automated social networking graph mining and visualization
Safar et al. Voronoi-based reverse nearest neighbor query processing on spatial networks
US20130339352A1 (en) Shortest path computation in large networks
Xuan et al. Voronoi-based multi-level range search in mobile navigation
Nocaj et al. Organizing search results with a reference map
Liu et al. Efficient similar region search with deep metric learning
Yan et al. Efficient processing of optimal meeting point queries in euclidean space and road networks
Hui et al. Predicting economic growth by region embedding: A multigraph convolutional network approach
Wang et al. ST-SAGE: A spatial-temporal sparse additive generative model for spatial item recommendation
Mazurkiewicz et al. Not arbitrary, systematic! average-based route selection for navigation experiments
Luo et al. Efficient reverse spatial and textual k nearest neighbor queries on road networks
Shim et al. Nearest close friend search in geo-social networks
Allheeib et al. Density-based reverse nearest neighbourhood search in spatial databases
Pla-Sacristán et al. Finding landmarks within settled areas using hierarchical density-based clustering and meta-data from publicly available images
Sheng et al. Answering top-k similar region queries
Al-Baghdadi et al. Efficient path routing over road networks in the presence of ad-hoc obstacles
De Floriani et al. Visibility computations on hierarchical triangulated terrain models
Safar Group k-nearest neighbors queries in spatial network databases
Iyer et al. Goal directed relative skyline queries in time dependent road networks
Bahrdt et al. Searching OSM Planet with context-aware spatial relations