See this document in CiteSeerX!

Indexing Animated Objects (1999)  (Make Corrections)  (1 citation)
George Kollios Polytechnic University Dimitrios...



  Home/Search   Context   Related

 
View or download:
bu.edu/fac/gkollios/Papers/mis99.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  bu.edu/fac/gkollio...publications (more)
(Enter author homepages)

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

Abstract: We examine the problem of indexing objects in animated movies. We consider an animated movie as consisting of a frame sequence where each frame is described by objects in a 2-dimensional space. The queries of interest are of the form: \ nd the objects that were in area S between frames f i and f j ". The straightforward approach to index such objects is to consider the frame sequence as another dimension and use a 3-dimensional access method (like an R-tree) to index all objects. Instead we... (Update)

Context of citations to this paper:   More

...or change their extent over time. Recent works that address indexing problems in a spatiotemporal environment include [36, 15, 14, 28, 38, 3, 24, 25, 16, 32, 36]. Two variations of the problem are examined: approaches that optimize queries about the future positions of...

Cited by:   More
Efficient Indexing of Spatiotemporal Objects - Hadjieleftheriou, Kollios.. (2002)   (Correct)

Similar documents (at the sentence level):
79.5%:   Indexing Animated Objects - Kollios, Gunopulos, Tsotras (1999)   (Correct)
11.9%:   Indexing Animated Objects Using Spatiotemporal Access.. - Kollios, Gunopulos.. (2000)   (Correct)
6.2%:   Indexing Problems in Spatiotemporal Databases - Kollios (2000)   (Correct)

Active bibliography (related documents):   More   All
0.2:   Efficient Structural Joins on Indexed XML Documents - Chien, Vagena, Zhang, Tsotras (2002)   (Correct)
0.2:   Efficient Complex Query Support for Multiversion XML.. - Chien, Tsotras, Zaniolo, .. (2001)   (Correct)
0.2:   Index Based Processing of Semi-Restrictive Temporal Joins - Zhang, Tsotras (2002)   (Correct)

Similar documents based on text:   More   All
0.4:   Approximating Multi-Dimensional Aggregate Range.. - Gunopulos.. (2000)   (Correct)
0.3:   Multidimensional Membership Queries for Temporal Databases - Lifei Tan University   (Correct)
0.3:   On Indexing Mobile Objects - Kollios, Gunopulos, Tsotras (1999)   (Correct)

BibTeX entry:   (Update)

G. Kollios, D. Gunopulos, and V. Tsotras. Indexing Animated Objects. In Proc. 5th Int. MIS Workshop, Palm Springs Desert, CA, 1999. http://citeseer.ist.psu.edu/article/kollios99indexing.html   More

@inproceedings{ kolliosindexing,
    author = "G. Kollios and D. Gunopulos and V. J. Tsotras",
    title = "Indexing Animated Objects",
    pages = "758--777",
    url = "citeseer.ist.psu.edu/article/kollios99indexing.html" }
Citations (may not include all citations):
765   Trees: A Dynamic Index Structure For Spatial Searching (context) - Guttman - 1984
233   Tree: A Dynamic Index for Multi-Dimensional Objects - Sellis, Roussopoulos et al. - 1987
129   Making Data Structures Persistent (context) - Driscoll, Sarnak et al. - 1986
88   An Asymptotically Optimal Multiversion B-Tree - Becker, Gschwind et al. - 1996
87   A Comparison of Access Methods for Time-Evolving Data (context) - Salzberg, Tsotras - 1999
83   Access Methods for Multiversion Data (context) - Lomet, Salzberg - 1989
83   tree Using Fractals (context) - Kamel, Faloutsos et al. - 1994
56   Designing Access Methods for Bitemporal Databases (context) - Kumar, Tsotras et al. - 1998
42   tree: An Ecient and Robust Access Method For Points and Rect.. (context) - Beckmann, Kriegel et al. - 1990
34   Spatio-Temporal Composition and Indexing for Large Multimedi.. (context) - Vazirgiannis, Theodoridis et al. - 1998
22   Evaluation of Access Structures for Discretely Moving Points - Nascimento, Silva et al. - 1999
16   Optimal Access Method for Timeslice Queries (context) - Tsotras, Kangelaris et al. - 1995
7   An Ecient Multiversion Access Structure (context) - Varman, Verma - 1997

Documents on the same site (http://www.cs.bu.edu/fac/gkollios/publications.html):   More
Multidimensional Membership Queries for Temporal Databases - Lifei Tan University   (Correct)
Nearest Neighbor Queries in a Mobile Environment - George Kollios Dimitrios (1999)   (Correct)
Clustering Methods For Spatial Datamining - Teng, Law (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