article

Nested intervals tree encoding in SQL

Author:

Vadim TropashkoAuthors Info & Claims

ACM SIGMOD Record, Volume 34, Issue 2

Pages 47 - 52

https://doi.org/10.1145/1083784.1083793

Published: 01 June 2005 Publication History

Get Access

Abstract

Nested Intervals generalize Nested Sets. They are immune to hierarchy reorganization problem. They allow answering ancestor path hierarchical queries algorithmically - without accessing the stored hierarchy relation.

References

[1]

D. Aioanei, A. Malinaru. General trees persisted in relational databases. http://www.codeproject.com/cs/database/persisting trees.asp?print=true

Google Scholar

[2]

J. Celko. Joe Celko's Trees and Hierarchies in SQL for Smarties. Morgan Kaufmann.

Digital Library

Google Scholar

[3]

P. Ciaccia, D. Maio, and P. Tiberio. A method for hierarchy processing in relational systems. Information Systems, 14(2):93--105, 1989.

Digital Library

Google Scholar

[4]

J. Conway. On Numbers and Games. New York: Academic Press, Inc.

Google Scholar

[5]

J. Roy. 2003. Using the Node Data Type to Solve Problems with Hierarchies in DB2 Universal Database http://www106.ibm.com/developerworks/db2/library/techarticle/0302roy/0302roy.html

Google Scholar

[6]

V. Tropashko. Trees in SQL: Nested Sets and Materialized Path. http://www.dbazine.com/tropashko4.shtml

Google Scholar

[7]

V. Tropashko. Nested Intervals with Farey Fractions. http://arxiv.org/html/cs.DB/0401014

Google Scholar

[8]

V. Tropashko. Nested Intervals Tree Encoding with Continued Fractions. http://arxiv.org/pdf/cs.DB/0402051

Google Scholar

[9]

L. Vepstas. The Minkowski Question Mark and the Modular Group SL(2,Z). http://www.linas.org/math/chapminkowski/chap-minkowski.html

Google Scholar

Cited By

View all

Кириллов В(2023)Binary Coding of Hierarchical StructuresВестник КРАУНЦ. Физико-математические науки10.26117/2079-6641-2023-43-2-44-54(44-54)Online publication date: 8-Jul-2023
https://doi.org/10.26117/2079-6641-2023-43-2-44-54
Pennino DPizzonia MPapi A(2019)Overlay Indexes: Efficiently Supporting Aggregate Range Queries and Authenticated Data Structures in Off-the-Shelf DatabasesIEEE Access10.1109/ACCESS.2019.29573467(175642-175670)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2957346
Jamil H(2018)Optimizing Phylogenetic Queries for PerformanceIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2017.274370615:5(1692-1705)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1109/TCBB.2017.2743706
Show More Cited By

Index Terms

Nested intervals tree encoding in SQL
1. Information systems
  1. Data management systems
    1. Query languages
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query languages (principles)

Recommendations

SQL query optimization through nested relational algebra

Most research work on optimization of nested queries focuses on aggregate subqueries. In this article, we show that existing approaches are not adequate for nonaggregate subqueries, especially for those having multiple subqueries and certain comparison ...
Leveraging "Carry-Along Sort” in Nested Intervals Tree Encoding
CSIE '09: Proceedings of the 2009 WRI World Congress on Computer Science and Information Engineering - Volume 04

Concept hierarchies are important for generalization across database/data mining applications. From store catalogs and news services, to community classifieds, hierarchies are ubiquitous. We introduce a new variation of Tree Encoding with Nested ...
A nested relational approach to processing SQL subqueries
SIGMOD '05: Proceedings of the 2005 ACM SIGMOD international conference on Management of data

One of the most powerful features of SQL is the use of nested queries. Most research work on the optimization of nested queries focuses on aggregate subqueries. However, the solutions proposed for non-aggregate subqueries are still limited, especially ...

Comments

Information & Contributors

Information

Published In

ACM SIGMOD Record Volume 34, Issue 2

June 2005

91 pages

ISSN:0163-5808

DOI:10.1145/1083784

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2005

Published in SIGMOD Volume 34, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
519
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Кириллов В(2023)Binary Coding of Hierarchical StructuresВестник КРАУНЦ. Физико-математические науки10.26117/2079-6641-2023-43-2-44-54(44-54)Online publication date: 8-Jul-2023
https://doi.org/10.26117/2079-6641-2023-43-2-44-54
Pennino DPizzonia MPapi A(2019)Overlay Indexes: Efficiently Supporting Aggregate Range Queries and Authenticated Data Structures in Off-the-Shelf DatabasesIEEE Access10.1109/ACCESS.2019.29573467(175642-175670)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2957346
Jamil H(2018)Optimizing Phylogenetic Queries for PerformanceIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2017.274370615:5(1692-1705)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1109/TCBB.2017.2743706
Badders BOlmsted A(2017)Improve CRUD performance on hierarchical data: Nested interval model vs. nested set model2017 12th International Conference for Internet Technology and Secured Transactions (ICITST)10.23919/ICITST.2017.8356423(370-371)Online publication date: Dec-2017
https://doi.org/10.23919/ICITST.2017.8356423
Jamil H(2017)A Visual Interface for Querying Heterogeneous Phylogenetic DatabasesIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2016.252094314:1(131-144)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1109/TCBB.2016.2520943
Jamil H(2016)Pruning Forests to Find the TreesProceedings of the 28th International Conference on Scientific and Statistical Database Management10.1145/2949689.2949697(1-12)Online publication date: 18-Jul-2016
https://dl.acm.org/doi/10.1145/2949689.2949697
Liu JZhang X(2016)Dynamic labeling scheme for XML updatesKnowledge-Based Systems10.1016/j.knosys.2016.05.039106:C(135-149)Online publication date: 15-Aug-2016
https://dl.acm.org/doi/10.1016/j.knosys.2016.05.039
Wei WYu T(2014)Integrity Assurance for Outsourced Databases without DBMS ModificationProceedings of the 28th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy XXVIII - Volume 856610.1007/978-3-662-43936-4_1(1-16)Online publication date: 14-Jul-2014
https://dl.acm.org/doi/10.1007/978-3-662-43936-4_1
Ferro NSilvello G(2013)NESTOR: A formal model for digital archivesInformation Processing & Management10.1016/j.ipm.2013.05.00149:6(1206-1240)Online publication date: Nov-2013
https://doi.org/10.1016/j.ipm.2013.05.001
Sikorski ACiemnoczolowski Y(2010)An Optimized Processing of Parent-Child Structural JoinProceedings of the 2010 conference on Information Modelling and Knowledge Bases XXI10.5555/1745318.1745333(253-257)Online publication date: 26-Jul-2010
https://dl.acm.org/doi/10.5555/1745318.1745333
Show More Cited By

View Options

Get Access

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

SQL query optimization through nested relational algebra

Leveraging "Carry-Along Sort” in Nested Intervals Tree Encoding

A nested relational approach to processing SQL subqueries

Comments

Published In

Publisher

Publication History

Check for updates

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

SQL query optimization through nested relational algebra

Leveraging "Carry-Along Sort” in Nested Intervals Tree Encoding

A nested relational approach to processing SQL subqueries

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations