NDLI: Indexing planar point quartets via geometric attributes

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

GIS: geography in action

Sharing and exploring sensor streams over geocentric interfaces

A topology-based semantic location model for indoor applications

The multi-rule partial sequenced route query

Sparse terrain pyramids

NewsStand: a new view on news

Automatic extraction of road intersection position, connectivity, and orientations from raster maps

Piet-QL: a query language for GIS-OLAP integration

Scalable processing of trajectory-based queries in space-partitioned moving objects databases

An inconsistency tolerant approach to querying spatial databases

Efficient search of moving objects on a planar graph

Computing isochrones in multi-modal, schedule-based transport networks

The geo-internet and how we may use it

Detecting basic topological changes in sensor networks by local aggregation

Fast and extensible building modeling from airborne LiDAR data

Heuristic algorithms for route-search queries over geographical data

Studying (non-planar) road networks through an algorithmic lens

Mapping geographic coverage of the web

Validation of vector data using oblique images

Embedding and extending GIS for exploratory analysis of large-scale species distribution data

Towards a geometric interpretation of double-cross matrix-based similarity of polylines

Should SDBMS support a join index?: a case study from CrimeStat

Geometric algorithms on an ellipsoid earth model

Efficient generation of area thematic maps in KML

Using tomography for ubiquitous sensing

An operation-independent approach to extend 2D spatial operations to 3D and moving objects

Continuous proximity monitoring in road networks

Parallel ODETLAP for terrain compression and reconstruction

Qualitative geocoding of persistent web pages

Low-cost orthographic imagery

Density based co-location pattern discovery

Detecting single file movement

Spatial queries in disconnected mobile networks

Approaches for determining the geographic footprint of arbitrary terms for retrieval and visualization

Web-in-car: a web search method not requiring keyword input for car navigation systems

A conceptual spatial model supporting topologically-consistent multiple representations

An ACS cooperative learning approach for route finding in natural environment

Autonomous navigation of mobile agents using RFID-enabled space partitions

Combining 3-D geovisualization with force feedback driven user interaction

Finding regional co-location patterns for sets of continuous variables in spatial datasets

Mining user similarity based on location history

Efficient algorithms for reverse proximity query problems

Bridging the gap between geospatial resource providers and model developers

Monitoring continuous queries over streaming locations

Similarity-based prediction of travel times for vehicles traveling on known routes

Integrating gazetteers and remote sensed imagery

Feed-links for network extensions

Dual-heap kNN: k-nearest neighbor search for spatial data retrieval in embedded DBMS

An online approach based on locally weighted learning for short-term traffic flow prediction

Near-real-time precipitation virtual sensor using NEXRAD data

Privacy: preserving trajectory collection

GISolve toolkit: advancing GIS through cyberinfrastructure

Discovering controlling factors of geospatial variables

A location aware role and attribute based access control system

An automatic approach to integrate routing-relevant information from different resources

HOMES: highway operation monitoring and evaluation system

Geo-ontology enrichment through reverse engineering

*Miner: a spatial and spatiotemporal data mining system

Snapshot location-based query processing on moving objects in road networks

Development of trail network model and web-based bikeway routing service system

Content-based ontology matching for GIS datasets

MAEviz: an earthquake risk assessment system

The DAEDALUS framework: progressive querying and mining of movement data

Biography as events in time and space

Morphological analysis of terrains based on discrete curvature and distortion

Editing and versioning dynamic network models

Applying hierarchical graphs to pedestrian indoor navigation

Composing geoinformatics workflows with user preferences

Path planning on a compressed terrain

Computing information gain for spatial data support

Efficient data modeling and querying system for multi-dimensional spatial data

Two-site Voronoi diagrams in geographic networks

Data mining for visual exploration and detection of ecosystem disturbances

Charting new ground: modeling user behavior in interactive geovisualization

Quantifying spatial prepositions: an experimental study

Multigranular spatio-temporal models: implementation challenges

An ontology framework for quality of geographical information services

Mobile continuous nearest neighbor queries on air

A situation-centric approach to meteorological services in the SITUMET platform

Pedestrian flow prediction in extensive road networks using biased observational data

Dynamic travel time provision for road networks

Clustering of German municipalities based on mobility characteristics: an overview of results

Towards provenance-aware geographic information systems

Indexing planar point quartets via geometric attributes

Tracking deformable 2D objects in wireless sensor networks

Geospatial information integration based on the conceptualization of geographic domain

GEDMWA: geospatial exploratory data mining web agent

Optimal incremental multi-step nearest-neighbor search

Selective data replication for distributed geographical data sets

Geographical analysis of hierarchical business structures by interactive drill down

Indexing planar point quartets via geometric attributes

Content Provider	ACM Digital Library
Author	Samet, Hanan Cranston, Charles B.
Abstract	An index is devised to support position-independent search for images containing quartets of icons. Point quartets exist that do not unambiguously map to quadrilaterals, however, four points do unambiguously determine a set of six interpoint line segments. Values for the "size", "shape", and "orientation" attributes of an icon quartet can be derived as functions of this interpoint line set, and can be used to construct a point-based index, in which each point quartet maps to a single point in the resulting hyperdimensional index space. Orientation can be represented by a single, spatially closed dimension. However, assignment of a reference direction for quartets possessing a k-fold rotational symmetry presents a significant challenge. Methods are described for determining shape and orientation attributes for point quartets, and for mapping these attributes onto a set of attribute axes to form a combined index. The orientation computation supplies, as a byproduct, one component of the shape attribute. All attributes are continuous with respect to small variations in the indexed point quartets.
Starting Page	1
Ending Page	4
Page Count	4
File Format	PDF
ISBN	9781605583235
DOI	10.1145/1463434.1463516
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-11-05
Publisher Place	New York
Access Restriction	Subscribed
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