NDLI: Partition based spatial-merge join

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

Mining quantitative association rules in large relational tables

Data mining using two-dimensional optimized association rules: scheme, algorithms, and visualization

IDEA: interactive data exploration and analysis

Rapid bushy join-order optimization with Cartesian products

SQL query optimization: reordering for a general class of queries

Fundamental techniques for order optimization

A Teradata content-based multimedia object manager for massively parallel architectures

Fault-tolerant architectures for continuous media servers

Optimizing queries over multimedia repositories

BIRCH: an efficient data clustering method for very large databases

On-line reorganization of sparsely-populated B+-trees

Two techniques for on-line index modification in shared nothing parallel databases

Query caching and optimization in distributed mediator systems

Performance tradeoffs for client-server query processing

Data access for the masses through OLE DB

The dangers of replication and a solution

Hot mirroring: a method of hiding parity update penalty and degradation during rebuilds for RAID5

Random I/O scheduling in online tertiary storage systems

Implementing data cubes efficiently

Providing better support for a class of decision support queries

A query language for multidimensional arrays: design, implementation, and optimization techniques

A super scalar sort algorithm for RISC processors

Spatial hash-joins

Partition based spatial-merge join

Bifocal sampling for skew-resistant join size estimation

Estimating alphanumeric selectivity in the presence of wildcards

Improved histograms for selectivity estimation of range predicates

Structures for manipulating proposed updates in object-oriented databases

Safe and efficient sharing of persistent objects in Thor

An open abstract-object storage system

Static detection of security flaws in object-oriented databases

Goal-oriented buffer management revisited

Multi-dimensional resource scheduling for parallel queries

Semi-automatic, self-adaptive control of garbage collection rates in object databases

Towards effective and efficient free space management

Rule languages and internal algebras for rule-based optimizers

Evaluating queries with generalized path expressions

Query execution techniques for caching expensive methods

Cost-based optimization for magic: algebra and implementation

Materialized view maintenance and integrity constraint checking: trading space for time

Maintaining database consistency in presence of value dependencies in multidatabase systems

Algorithms for deferred view maintenance

A framework for supporting data integration using the materialized and virtual approaches

Change detection in hierarchically structured information

A query language and optimization techniques for unstructured data

Is GUI programming a database research problem?

Accessing relational databases from the World Wide Web

The ins and outs (and everything in between) of data warehousing

Repository system engineering

databases and visualization

State of the art in workflow management research and products

Data mining techniques

Thinksheet: a tool for tailoring complex documents

HyperStorM—administering structured documents using object-oriented database technology

DBSim: a simulation tool for predicting database performance

LORE: a Lightweight Object REpository for semistructured data

DBMiner: interactive mining of multiple-level knowledge in relational databases

prospector: a content-based multimedia server for massively parallel architectures

METU interoperable database system

SONAR: system for optimized numeric association rules

CapBasED-AMS: a capability-based and event-driven activity management system

The MultiView project: object-oriented view technology and applications

BeSS: storage support for interactive visualization systems

The Garlic project

Partition based spatial-merge join

Content Provider	ACM Digital Library
Author	Patel, Jignesh M. DeWitt, David J.
Abstract	This paper describes PBSM (Partition Based Spatial-Merge), a new algorithm for performing spatial join operation. This algorithm is especially effective when neither of the inputs to the join have an index on the joining attribute. Such a situation could arise if both inputs to the join are intermediate results in a complex query, or in a parallel environment where the inputs must be dynamically redistributed. The PBSM algorithm partitions the inputs into manageable chunks, and joins them using a computational geometry based plane-sweeping technique. This paper also presents a performance study comparing the the traditional indexed nested loops join algorithm, a spatial join algorithm based on joining spatial indices, and the PBSM algorithm. These comparisons are based on complete implementations of these algorithms in Paradise, a database system for handling GIS applications. Using real data sets, the performance study examines the behavior of these spatial join algorithms in a variety of situations, including the cases when both, one, or none of the inputs to the join have an suitable index. The study also examines the effect of clustering the join inputs on the performance of these join algorithms. The performance comparisons demonstrates the feasibility, and applicability of the PBSM join algorithm.
Starting Page	259
Ending Page	270
Page Count	12
File Format	PDF
ISBN	0897917944
DOI	10.1145/233269.233338
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1996-06-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