See this document in CiteSeerX!

TITLE PAGE  (Make Corrections)  
Submitted PODS'02, paper ID: 31 Ecient Aggregation over Objects with Extent...



  Home/Search   Context   Related

 
View or download:
ucr.edu/~tsotras/functaggr.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ucr.edu/~tsotras/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We examine the problem of eciently computing sum/count/avg aggregates over objects with nonzero extent. Recent work on computing multi-dimensional aggregates has concentrated on objects with zero extent (points) on a multi-dimensional grid, or one-dimensional intervals. However, in many spatial and/or spatiotemporal applications objects have extent in various dimensions, while they can be located anywhere in the application space. The aggregation predicate is typically described by a... (Update)

Similar documents (at the sentence level):
75.1%:   Efficient Aggregation over Objects with Extent (Extended Abstract) - Zhang, al. (2002)   (Correct)
39.4%:   Aggregation Computation over Complex Objects - Zhang (2002)   (Correct)
10.5%:   Efficient Aggregation over Objects with Extent - Zhang, Tsotras, Gunopulos.. (2002)   (Correct)

Active bibliography (related documents):   More   All
0.8:   Improving Min/Max Aggregation over Spatial Objects - Zhang, Tsotras (2001)   (Correct)
0.5:   Advanced Database Aggregation Query Processing - Zhang   (Correct)
0.4:   Temporal Aggregation over Data Streams using Multiple .. - Zhang, Tsotras.. (2002)   (Correct)

Similar documents based on text:   More   All
0.5:   Efficient Computation of Temporal Aggregates with.. - Zhang, Markowetz.. (2001)   (Correct)
0.4:   Efficient Temporal Join Processing using Indices - Zhang, Tsotras, Seeger   (Correct)
0.4:   Approximating Multi-Dimensional Aggregate Range.. - Gunopulos.. (2000)   (Correct)

BibTeX entry:   (Update)

@misc{ paper-title,
  author = "Submitted Pods' Paper",
  title = "Title Page",
  url = "citeseer.ist.psu.edu/613542.html" }
Citations (may not include all citations):
262   Multidimensional Access Methods - Gaede, unther - 1998
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   An Array-Based Algorithm for Simultaneous Multidimensional A.. - Zhao, Deshpande et al. - 1997
109   Multidimensional Divide-and-Conquer (context) - Bentley - 1980
92   The Design of Dynamic Data Structures (context) - Overmars - 1983
67   Approximate Computation of Multidimensional Aggregates of Sp.. - Vitter, Wang - 1999
63   Dynamic Algorithms in Computational Geometry - Chiang, Tamassia - 1992
60   Decomposable Searching Problems I: Static-to-Dynamic Transfo.. (context) - Bentley, Saxe - 1980
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
43   Range Queries in OLAP Data Cubes - Ho, Agrawal et al. - 1997
42   tree: An Ecient and Robust Access Method for Points and Rect.. (context) - Beckmann, Kriegel et al. - 1990
38   Incremental Computation and Maintenance of Temporal Aggregat.. - Yang, Widom - 2001
31   Cubetree: Organization of and Bulk Incremental Updates on th.. - Roussopoulos, Kotidis et al. - 1997
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 - Ge, Agrawal et al. - 2000
22   Hierarchical Cubes for Range-Sum Queries (context) - Chan, Ioannidis - 1999
16   the Equivalence of Some Rectangle Problems (context) - Edelsbrunner, Overmars - 1982
14   Geometric Range Searching - Matou - 1994
12   Springer-Verlag Berlin Heidelberg (context) - de Berg, van Kreveld et al. - 1997
11   Ecient Computation of Temporal Aggregates with Range Predica.. (context) - Zhang, Markowetz et al. - 2001
8   Ecient Aggregation over Objects with Extent (context) - Zhang, Tsotras et al. - 2001
6   Dynamic Update Cube for Range-Sum Queries - Chung, Chun et al. - 2001
6   Ecient OLAP Operations in Spatial Data Warehouses (context) - Papadias, Kalnis et al. - 2001
2   Sums: An Ecient Approach for Querying Dynamic OLAP Data Cube.. (context) - Ge, Agrawal et al. - 1999
http://www.cs.duke.edu/jsv/Papers/catalog/node38.html#Vit:I

Documents on the same site (http://www.cs.ucr.edu/~tsotras/):   More
Broadcast Scheduling for Information Distribution - Su (1997)   (Correct)
Approximating Multi-Dimensional Aggregate Range.. - Gunopulos.. (2000)   (Correct)
Version Management of XML Documents - Shu-Yao Chien Computer (2000)   (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