NDLI: Transformation-based spatial join

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

Searching the web (keynote address): can you find what you want?

A practitioner's view of techniques used in data warehousing for sifting through data to provide information (keynote address)

Simple QSF-trees: an efficient and scalable spatial access method

Transformation-based spatial join

Binary string relations: a foundation for spatiotemporal knowledge representation

Extracting significant time varying features from text

A method of geographical name extraction from Japanese text for thematic geographical search

Training a selection function for extraction

Ready for prime time: pre-generation of web pages in TIScover

Local replication for proxy web caches with hash routing

Semantic caching via query matching for web sources

Automatically extracting structure and data from business reports

Extracting semi-structured data through examples

Discovering quasi-equivalence relationships from database systems

Task-oriented world wide web retrieval by document type classification

Classification algorithms for NETNEWS articles

Text classification using ESC-based stochastic decision lists

Database model for web-based cooperative applications

Indexing and retrieval of scientific literature

Metadata and data structures for the historical newspaper digital library

A horizontal fragmentation algorithm for the fact relation in a distributed data warehouse

Requirement-based data cube schema design

Extending complex ad-hoc OLAP

Yahoo! as an ontology: using Yahoo! categories to describe documents

Ontology-based web site mapping for information exploration

Browsing large digital library collections using classification hierarchies

ZBroker: a query routing broker for Z39.50 databases

Architecture of a metasearch engine that supports user information needs

Efficient and effective metasearch for a large number of text databases

Mining inter-transaction associations with templates

Efficient mining of association rules in text databases

Using domain knowledge in knowledge discovery

Incremental and interactive sequence mining

SemQL: a semantic query language for multidatabase systems

Rule-based query optimization, revisited

Page access scheduling in join processing

Queryable acyclic production systems

Self maintenance of multiple views in data warehousing

Updates and view maintenance in soft real-time database systems

An adaptive view element framework for multi-dimensional data management

A general language model for information retrieval

Practical evaluation of IR within automated classification systems

A unified environment for fusion of information retrieval approaches

Indexing field values in field oriented systems: interval Quadtree

Clustering declustered data for efficient retrieval

Indexing techniques for wireless data broadcast under data clustering and scheduling

Towards data warehouse design

Obsolescent materialized views in query processing of enterprise information systems

Efficient refreshment of materialized views with multiple sources

An effective mechanism for index update in structured documents

Performance and implications of semantic indexing in a distributed environment

Quality of service transferred to information retrieval: the adaptive information retrieval system

An adaptive algorithm for learning changes in user interests

Haystack: per-user information environments

Information integration with attribution support for corporate profiles

Architecture of a networked image search and retrieval system

A comparison of alternative continuous display techniques with heterogeneous multi-zone disks

Spatial match representation scheme supporting ranking in iconic images databases

Word segmentation and recognition for web document framework

An automated approach for retrieving hierarchical data from HTML tables

A probabilistic description-oriented approach for categorizing web documents

Clustering transactions using large items

A multiple-resolution method for edge-centric data clustering

A self-organized file cabinet

Incremental encoding of multiple inheritance hierarchies

From object evolution to object emergence

Graph-based object-oriented approach for structural and behavioral representation of multimedia data

A learning approach to processor allocation in parallel systems

Adaptive information filtering: detecting changes in text streams

Archiving telemeetings

Transformation-based spatial join

Content Provider	ACM Digital Library
Author	Lee, Young-Koo Song, Ju-Won Whang, Kyu-Young Kim, Sang-Wook Lee, Min-Jae
Abstract	Spatial join finds pairs of spatial objects having a specific spatial relationship in spatial database systems. A number of spatial join algorithms have recently been proposed in the literature. Most of them, however, perform the join in the original space. Joining in the original space has a drawback of dealing with sizes of objects and thus has difficulty in developing a formal algorithm that does not rely on heuristics. In this paper, we propose a spatial join algorithm based on the transformation technique. An object having a size in the two-dimensional original space is transformed into a point in the four-dimensional transform space, and the join is performed on these point objects. This can be easily extended to n-dimensional cases. We show the excellence of the proposed approach through analysis and extensive experiments. The results show that the proposed algorithm has a performance generally better than that of the R*-based algorithm proposed by Brinkhoff et al. This is a strong indicating that corner transformation preserves clustering among objects and that spatial operations can be performed better in the transform space than in the original space. This reverses the common belief that transformation will adversely affect clustering. We believe that our result will provide a new insight towards transformation-based spatial query processing.
Starting Page	15
Ending Page	26
Page Count	12
File Format	PDF
ISBN	1581131461
DOI	10.1145/319950.319954
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1999-11-01
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