Chengyu Sun, Divyakant Agrawal, Amr El Abbadi  Home/Search
Context Related
| ucsb.edu/research/trcs/doc...200217.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ucsb.edu/research/t...index.shtml (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Unlike traditional relational database operations which are typically I/O bound, many spatial database operations are CPU-intensive due to the complexity of the spatial objects and the complexity of the underlying computational geometry algorithms. In this paper, we propose a novel approach to accelerate spatial selections and joins with computer graphics hardware. Our work is focused on hardware-based implementation of the polygon-polygon intersection test, which is the computational primitive ... (Update)
Cited by: More
Hardware Acceleration in Commercial Databases: A Case.. - Bandi, Sun, Agrawal.. (2004) (Correct)
Fast Computation of Database Operations Using.. - Govindaraju, Lloyd, .. (2004) (Correct)
Active bibliography (related documents): More All
1.0: Selectivity Estimation for Spatial Joins with Geometric.. - Sun, Agrawal, Abbadi (2002) (Correct)
0.5: Trajectory Queries and Octagons - In Moving Object (Correct)
0.2: Detection of Collisions and Self-collisions Using.. - Heidelberger.. (2004) (Correct)
Similar documents based on text: More All
0.5: Exploring Spatial Datasets with Histograms - Sun, Agrawal, Abbadi (2001) (Correct)
0.3: The Performance of Database Replication with Group Multicast - Holliday, Agrawal, Abbadi (1999) (Correct)
0.3: A Comparison of DFT and DWT Based Similarity Search in.. - Wu, Agrawal, Abbadi (2000) (Correct)
Related documents from co-citation: More All
2: Fast computation of generalized voronoi diagrams using graphics hardware (context) - Ho, Culver et al. - 1999
2: A multigrid solver for boundary value problems using programmable graphics hardw.. - Goodnight, Woolley et al. - 2003
2: The GPU Enters Computing's Mainstream (context) - Macedonia - 2003
BibTeX entry: (Update)
Chengyu Sun, Divyakant Agrawal, and Amr El Abbadi. Hardware acceleration for spatial selections and joins. In ACM, editor, Proceedings of the 2003. http://citeseer.ist.psu.edu/sun02hardware.html More
@misc{ sun03hardware,
author = "C. Sun and D. Agrawal and A. Abbadi",
title = "Hardware acceleration for spatial selections and joins",
text = "Chengyu Sun, Divyakant Agrawal, and Amr El Abbadi. Hardware acceleration
for spatial selections and joins. In ACM, editor, Proceedings of the 2003.",
year = "2003",
url = "citeseer.ist.psu.edu/sun02hardware.html" }
Citations (may not include all citations):765 trees: A dynamic index structure for spatial searching (context) - Guttman - 1984
229 Computational Geometry: Algorithms and Applications (context) - De Berg, Van Kreveld et al. - 2000
89 Multi-step processing of spatial joins (context) - Brinkho, Kriegel et al. - 1994
85 OpenGL Programming Guide (context) - Woo, Neider et al. - 1999
28 Interactive inspection of solids: Cross-sections and interfe.. (context) - Rossignac, Megahed et al. - 1993
18 Fast computation of generalized voronoi diagrams using graph.. (context) - Ho, Culver et al. - 1999
12 Recode: An image-based collision detection algorithm (context) - Baciu, Wong et al. - 1999
8 Fast and simple 2d geometric proximity queries using graphic.. - Ho, Zaferakis et al. - 2001
5 The OpenGL Graphics System: A Speci cation (context) - Segal, Akeley - 1999
4 Spatial Data and Visualization Center (context) - Analysis, Ownership et al. - 1996
4 Spatial Data and Visualization Center (context) - Analysis, for et al. - 1996
2 Scale Hydrologic Unit Boundaries (context) - Watermolen - 2001
2 Comparison of approximations of complex objects used for app.. (context) - Brinkho, Kriegel et al. - 1993
2 State Boundaries of the United States (context) - Survey - 1999
1 Spatial Climate Analysis Service (context) - Daly, Taylor et al. - 2000
1 Ecient processing of large spatial queries using interior ap.. (context) - Kothuri, Ravada - 2001
Documents on the same site (http://www.cs.ucsb.edu/research/trcs/index.shtml): More
STATL Definition - Eckmann, Vigna, Kemmerer (2000) (Correct)
A Comparison of Feedback Based and Fair Queuing Mechanisms.. - Iancu, Acharya (2001) (Correct)
An Evaluation of Search Tree Techniques In The Presence of Caches - Iancu, Acharya (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC