Donghui Zhang  Home/Search
Context Related
| ucr.edu/~donghui/publicatio...thesis.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: ucr.edu/~donghui/download (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The aggregation query is an important but costly operation in database management systems. While the aggregation in relational databases has been well studied, recently there has been a growing interest in improving the performance of computing aggregates over complex objects. Each of such objects may have a time interval, a spatial location/region, or both, as appears in temporal, spatial, and spatio-temporal databases. An aggregation query over these objects typically involves some selection... (Update)
Context of citations to this paper: More
.... problem can be viewed as a special case of the general box aggregation problem over spatial objects in database research [Zhang et al. 2002]. The spatial objects could be point objects, intervals, or rectangular objects. Aggregation over point objects is a special case of...
Cited by: More
Spatiotemporal Aggregate Computation: A Survey - Lopez, Snodgrass, Moon (2004) (Correct)
Collaborative Frame Selection: Exact and Distributed.. - Song, van der.. (Correct)
Similar documents (at the sentence level): More
17.1%: Temporal and Spatio-Temporal Aggregations over Data.. - Zhang, Gunopulos.. (2003) (Correct)
14.6%: Efficient Computation of Temporal Aggregates with Range.. - Zhang, al. (2001) (Correct)
14.0%: Efficient Computation of Temporal Aggregates with.. - Zhang, Markowetz.. (2001) (Correct)
Active bibliography (related documents): More All
0.7: Spatio-Temporal Aggregation Using Sketches - Tao, Kollios, Considine, Li.. (2004) (Correct)
0.6: Handling Expiration of Multigranular Temporal Objects - Camossi, Bertino, Mesiti.. (2004) (Correct)
0.5: Advanced Database Aggregation Query Processing - Zhang (Correct)
Similar documents based on text: More All
1.0: Efficient Temporal Join Processing using Indices - Zhang, Tsotras, Seeger (Correct)
1.0: Approximating Multi-Dimensional Aggregate Range.. - Gunopulos.. (2000) (Correct)
0.9: On Indexing Mobile Objects - Kollios, Gunopulos, Tsotras (1999) (Correct)
Related documents from co-citation: More All
2: Efficient Computation of Temporal Aggregates with Range Predicates - Zhang, Markowetz et al. - 2001
2: Incremental computation and maintenance of temporal aggregates - Yang, Widom - 2001
2: Efficient Aggregation over Objects with Extent - Zhang, Tsotras et al. - 2002
BibTeX entry: (Update)
Zhang, D. (2002). Aggregation Computation over Complex Objects. PhD thesis, Department of Computer Science, University of California, Riverside. http://citeseer.ist.psu.edu/zhang02aggregation.html More
@phdthesis{ zhang-aggregation,
author = "Donghui Zhang",
title = "Aggregation Computation over Complex Objects",
url = "citeseer.ist.psu.edu/zhang02aggregation.html" }
Citations (may not include all citations):1254 Computational Geometry: An Introduction (context) - Preparata, Shamos - 1985
393 Data Cube: A Relational Aggregation Operator Generalizing Gr.. - Gray, Bosworth et al. - 1996
262 Multidimensional Access Methods - Gaede, Gunther - 1998
200 R-trees: A Dynamic Index Structure for Spatial Searching (context) - Guttman - 1984
194 Online Aggregation - Hellerstein, Haas et al. - 1997
185 the Computation of Multidimensional Aggregates - Agarwal, Agrawal et al. - 1996
133 Geometric Range Searching and Its Relatives - Agarwal, Erickson - 1998
109 Multidimensional Divide-and-Conquer (context) - Bentley - 1980
109 An Array-Based Algorithm for Simultaneous Multidimensional A.. - Zhao, Deshpande et al. - 1997
92 Mining high-speed data streams - Domingos, Hulten - 2000
92 The Design of Dynamic Data Structures (context) - Overmars - 1983
90 Clustering Data Streams - Guha, Mishra et al. - 2000
88 An Asymptotically Optimal Multiversion B-Tree - Becker, Gschwind et al. - 1996
87 Comparison of Access Methods for Time-Evolving Data (context) - Salzberg, Tsotras - 1999
83 Access Methods for Multiversion Data (context) - Lomet, Salzberg - 1989
67 Approximate Computation of Multidimensional Aggregates of Sp.. - Vitter, Wang - 1999
66 On Computing Correlated Aggregates over Continual Data Strea.. - Gehrke, Korn et al. - 2001
63 Dynamic Algorithms in Computational Geometry - Chiang, Tamassia - 1992
62 The Consensus Glossary of Temporal Database Concepts - Febru.. (context) - Jensen - 1998
60 Decomposable Searching Problems I: Static-to-Dynamic Transfo.. (context) - Bentley, Saxe - 1980
60 Multi-dimensional Searching and Computational geometry (context) - Mehlhorn - 1984
59 A Functional Approach to Data Structures and Its Use in Mult.. (context) - Chazelle - 1988
56 Data Cube Approximation and Histograms via Wavelets - Vitter, Wang et al. - 1998
56 Designing Access Methods for Bitemporal Databases (context) - Kumar, Tsotras et al. - 1998
51 der and B. Seeger, "The R* tree: An Efficient and Robust Acc.. (context) - Beckmann, Kriegel et al. - 1990
47 Selectivity Estimation in Spatial Databases - Acharya, Poosala et al. - 1999
46 View maintenance issues for the chronicle data model (context) - Jagadish, Mumick et al. - 1995
43 Data-Streams and Histograms - Guha, Koudas et al. - 2001
43 Range Queries in OLAP Data Cubes - Ho, Agrawal et al. - 1997
40 Geometric Range Searching - Matousek - 1994
38 Incremental Computation and Maintenance of Temporal Aggregat.. - Yang, Widom - 2001
38 Incremental Computation and Maintenance of Temporal Aggregat.. - Yang, Widom - 2000
37 External Memory Algorithms and Data Structures - Vitter - 2001
37 The Representation of a Temporal Data Model in the Relationa.. (context) - Segev, Shoshani - 1988
31 Cubetree: Organization of and Bulk Incremental Updates on th.. - Roussopoulos, Kotidis et al. - 1997
31 Computing Temporal Aggregates (context) - Kline, Snodgrass - 1995
30 Computing on Data Streams - Henziger, Raghavan et al. - 1998
30 Time Granularities in Databases (context) - Bettini, Jajodia et al. - 2000
28 Progressive Approximate Aggregate Queries with a Multi-Resol.. - Lazaridis, Mehrotra - 2001
27 Compressed Data Cubes for OLAP Aggregate Query Approximation.. (context) - Shanmugasundaram, Fayyad et al. - 1999
25 Congressional Samples for Approximate Answering of Group-By .. - Acharya, Gibbons et al. - 2000
24 The Dynamic Data Cube - Geffner, Agrawal et al. - 2000
23 A Glossary of Time Granularity Concepts (context) - Bettini, Dyreson et al. - 1998
23 Indexing Spatio-Temporal Data Warehouses - Papadias, Tao et al. - 2002
22 Hierarchical Cubes for Range-Sum Queries (context) - Chan, Ioannidis - 1999
20 Implementing Historical Aggregates in TempIS (context) - Tuma - 1992
19 The R+-Tree: A Dynamic Index for Multi-dimensional Objects (context) - Sellis, Roussopoulos et al. - 1987
16 Relative Prefix Sums: An Efficient Approach for Querying Dyn.. (context) - Geffner, Agrawal et al. - 1999
16 the Equivalence of Some Rectangle Problems (context) - Edelsbrunner, Overmars - 1982
16 Processing temporal aggregates in parallel (context) - Ye, Keane - 1997
15 Scalable Algorithms for Large Temporal Aggregation - Moon, Lopez et al. - 2000
14 Parallel Algorithms for Computing Temporal Aggregates - Gendrano, Huang et al. - 1999
14 Efficient Computation of Temporal Aggregates with Range Pred.. - Zhang, Markowetz et al. - 2001
13 Expiring Data in a Warehouse (context) - Garcia-Molina, Labio et al. - 1998
12 A Unified Approach For Indexed and Non-Indexed Spatial Joins - Arge, Procopiuc et al. - 2000
12 Springer-Verlag Berlin Heidelberg (context) - de Berg, van Kreveld et al. - 1997
12 Temporal Semantic Assumptions and Their Use in Databases - Bettini, Wang et al. - 1998
10 Aggregate Processing of Planar Points - Tao, Papadias et al. - 2002
10 Exploring Spatial Datasets with Histograms - Sun, Agrawal et al. - 2002
10 Time-IT, the Time-Integrated Testbed (context) - Kline, Soo - 1998
10 Efficient OLAP Operations in Spatial Data Warehouses - Papadias, Kalnis et al. - 2001
10 How to Avoid Building DataBlades that Know the Value of Ever.. - Aoki - 1999
8 Efficient Processing of Window Queries in the Pyramid Data S.. (context) - Aref, Samet - 1990
8 Efficient Aggregation over Objects with Extent - Zhang, Tsotras et al. - 2002
7 Selectivity Estimation for Spatial Joins with Geometric Sele.. - Sun, Agrawal et al. - 2002
7 Symbolic Representation of User-Defined Time Granularities - Bettini, De Sibi - 1999
7 Semantic Compression of Temporal Data (context) - Bettini - 2001
7 Specification-Based Data Reduction in Dimensional Data Wareh.. - Skyt, Jensen et al. - 2001
7 pCube: Update-Efficient Online Aggregation with Progressive .. - Riedewald, Agrawal et al. - 2000
6 Dynamic Update Cube for Range-Sum Queries - Chung, Chun et al. - 2001
6 Temporal Aggregation over Data Streams using Multiple Granul.. - Zhang, Gunopulos et al. - 2002
5 Improving Min/Max Aggregation over Spatial Objects - Zhang, Tsotras - 2001
4 PISA: Performance Models for Index Structures with and witho.. (context) - Jurgens, Lenz - 1999
4 Techniques for Speeding up Range-Max Queries in OLAP Data Cu.. - Ho, Agrawal et al. - 1997
4 Efficient Integration and Aggregation of Historical Informat.. (context) - Riedewald, Agrawal et al. - 2002
3 The K-D-B Tree (context) - Robinson - 1981
3 How to Evaluate Multiple Range-Sum Queries Progressively (context) - Schmidt, Shahabi - 2002
2 The R a -tree: An Improved R-tree with Materialized Data for.. (context) - Jurgens, Lenz - 1998
Documents on the same site (http://www.cs.ucr.edu/~donghui/download.htm): More
Efficient Complex Query Support for Multiversion XML.. - Chien, Tsotras, Zaniolo, .. (2001) (Correct)
Temporal Aggregation over Data Streams using Multiple .. - Zhang, Gunopulos.. (2002) (Correct)
Temporal Aggregation over Data Streams using Multiple .. - Zhang, Gunopulos.. (2002) (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