Article

Free access

Indexing medium-dimensionality data in Oracle

Authors:

K. V. Ravi Kanth,

Siva Ravada,

Jayant Sharma,

Jay BanerjeeAuthors Info & Claims

SIGMOD '99: Proceedings of the 1999 ACM SIGMOD international conference on Management of data

Pages 521 - 522

https://doi.org/10.1145/304182.304240

Published: 01 June 1999 Publication History

PDF eReader

Abstract

No abstract available.

References

[1]

T. Brinkoff, H. P. Kriegel, and B. Seeger. Efficient processing of spatial joins using R- trees. In Proc. A CM SIGMOD Int. Conf. on Management of Data, pages 237-246, 1993.

Digital Library

Google Scholar

[2]

N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger. The R* tree: An efficient and robust access method for points and rectangles. In Proc. A CM SIGMOD Int. Conf. on Management of Data, pages 322- 331, 1990.

Digital Library

Google Scholar

[3]

S. Defazio, A. Daoud, L. A. Smith, ~ad J. Srinivasan. Integrating ir and rdbms using cooperative indexing. In Proc. of ACM SI- GIR Conf. on Information Retrieval, pages 84-92, 1995.

Digital Library

Google Scholar

[4]

A. Guttman. R-trees" A dynamic index structure for spatial searching. Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 47-57, 1984.

Digital Library

Google Scholar

[5]

Yun-Wu Huang, Ning Jing, and Elke A. Rundensteiner. Spatial joins using r-trees: Breadth-first traversal with global optimiz;ations. In Proc6f the int. Conf. on Very Larye Data Bases, pages 396-405, 1997.

Digital Library

Google Scholar

[6]

S.T. Leutenegger, M. A. Lopez, and J. M. Edgington. STR: A simple and efficient algorithm for R-tree packing. In Proc. Int. Conf. on .Data Engineering, 1997.

Digital Library

Google Scholar

[7]

N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 71-79, May 1995.

Digital Library

Google Scholar

[8]

D. White and R. Jain. Algorithms and strategies for similarity retrieval. Proc. o.f the SPIE Conference, 1996.

Google Scholar

Cited By

View all

Bamba BRavada SHu YAnderson R(2013)Statistics collection in oracle spatial and graphProceedings of the VLDB Endowment10.14778/2536222.25362286:11(1021-1032)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.14778/2536222.2536228
Liao HHan JFang J(2010)Multi-dimensional Index on Hadoop Distributed File SystemProceedings of the 2010 IEEE Fifth International Conference on Networking, Architecture, and Storage10.1109/NAS.2010.44(240-249)Online publication date: 15-Jul-2010
https://dl.acm.org/doi/10.1109/NAS.2010.44
Beckmann NSeeger BÇetintemel UZdonik SKossmann D(2009)A revised r*-tree in comparison with related index structuresProceedings of the 2009 ACM SIGMOD International Conference on Management of data10.1145/1559845.1559929(799-812)Online publication date: 29-Jun-2009
https://dl.acm.org/doi/10.1145/1559845.1559929
Show More Cited By

Index Terms

Indexing medium-dimensionality data in Oracle
1. Information systems

Recommendations

Limits of minimum circuit size problem as oracle
CCC '16: Proceedings of the 31st Conference on Computational Complexity

The Minimum Circuit Size Problem (MCSP) is known to be hard for statistical zero knowledge via a BPP-Turing reduction (Allender and Das, 2014), whereas establishing NP-hardness of MCSP via a polynomial-time many-one reduction is difficult (Murray and ...
The Minimum Oracle Circuit Size Problem

We consider variants of the minimum circuit size problem MCSP, where the goal is to minimize the size of oracle circuits computing a given function. When the oracle is QBF, the resulting problem MSCP QBF is known to be complete for PSPACE under ZPP ...
Schema-conscious XML indexing

User queries on extensible markup language (XML) documents are typically expressed as regular path expressions. A variety of indexing techniques for efficiently retrieving the results to such queries have been proposed in the recent literature. While ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGMOD '99: Proceedings of the 1999 ACM SIGMOD international conference on Management of data

June 1999

604 pages

ISBN:1581130848

DOI:10.1145/304182

Chairmen:
Susan B. Davidson
Univ. of Pennsylvania, Philidelphia
,
Christos Faloutsos
Carnegie Mellon Univ., Pittsburgh

ACM SIGMOD Record Volume 28, Issue 2
June 1999
599 pages
ISSN:0163-5808
DOI:10.1145/304181
Chairmen:
Susan Davidson
Univ. of Pennsylvania
,
Christos Faloutsos
Carnegie Mellon Univ.
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS99

Sponsor:

SIGMOD/PODS99: International Conference on Management of Data and Symposium on Principles of Database Systems

May 31 - June 3, 1999

Pennsylvania, Philadelphia, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
579
Total Downloads

Downloads (Last 12 months)49
Downloads (Last 6 weeks)11

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bamba BRavada SHu YAnderson R(2013)Statistics collection in oracle spatial and graphProceedings of the VLDB Endowment10.14778/2536222.25362286:11(1021-1032)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.14778/2536222.2536228
Liao HHan JFang J(2010)Multi-dimensional Index on Hadoop Distributed File SystemProceedings of the 2010 IEEE Fifth International Conference on Networking, Architecture, and Storage10.1109/NAS.2010.44(240-249)Online publication date: 15-Jul-2010
https://dl.acm.org/doi/10.1109/NAS.2010.44
Beckmann NSeeger BÇetintemel UZdonik SKossmann D(2009)A revised r*-tree in comparison with related index structuresProceedings of the 2009 ACM SIGMOD International Conference on Management of data10.1145/1559845.1559929(799-812)Online publication date: 29-Jun-2009
https://dl.acm.org/doi/10.1145/1559845.1559929
Gkoulalas-Divanis AVerykios VBozanis P(2009)A network aware privacy model for online requests in trajectory dataData & Knowledge Engineering10.1016/j.datak.2008.11.00368:4(431-452)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1016/j.datak.2008.11.003
Dellis EVlachou AVladimirskiy ISeeger BTheodoridis YYu PTsotras VFox ELiu B(2006)Constrained subspace skyline computationProceedings of the 15th ACM international conference on Information and knowledge management10.1145/1183614.1183675(415-424)Online publication date: 6-Nov-2006
https://dl.acm.org/doi/10.1145/1183614.1183675
Ding HYalamanchi AKothuri RRavada SScheuermann P(2006)QACHE: Query Caching in Location-Based ServicesProgress in Spatial Data Handling10.1007/3-540-35589-8_7(99-116)Online publication date: 2006
https://doi.org/10.1007/3-540-35589-8_7
Kothuri RRavada SAn N(2004)Incorporating Updates in Domain IndexesProceedings of the 20th International Conference on Data Engineering10.5555/977401.978114Online publication date: 30-Mar-2004
https://dl.acm.org/doi/10.5555/977401.978114
Zhang DXia TCruz IPfoser D(2004)A novel improvement to the R*-tree spatial index using gain/loss metricsProceedings of the 12th annual ACM international workshop on Geographic information systems10.1145/1032222.1032253(204-213)Online publication date: 12-Nov-2004
https://dl.acm.org/doi/10.1145/1032222.1032253
Kriegel HKunath PPfeifle MRenz MCruz IPfoser D(2004)Object-relational management of complex geographical objectsProceedings of the 12th annual ACM international workshop on Geographic information systems10.1145/1032222.1032240(109-117)Online publication date: 12-Nov-2004
https://dl.acm.org/doi/10.1145/1032222.1032240
An NKanth RKothuri VRavada S(2003)Improving performance with bulk-inserts in Oracle R-treesProceedings of the 29th international conference on Very large data bases - Volume 2910.5555/1315451.1315532(948-951)Online publication date: 9-Sep-2003
https://dl.acm.org/doi/10.5555/1315451.1315532
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Limits of minimum circuit size problem as oracle

The Minimum Oracle Circuit Size Problem

Schema-conscious XML indexing