@article{(Open Science Index):https://publications.waset.org/pdf/12712, title = {UB-Tree Indexing for Semantic Query Optimization of Range Queries}, author = {S. Housseno and A. Simonet and M. Simonet}, country = {}, institution = {}, abstract = {Semantic query optimization consists in restricting the search space in order to reduce the set of objects of interest for a query. This paper presents an indexing method based on UB-trees and a static analysis of the constraints associated to the views of the database and to any constraint expressed on attributes. The result of the static analysis is a partitioning of the object space into disjoint blocks. Through Space Filling Curve (SFC) techniques, each fragment (block) of the partition is assigned a unique identifier, enabling the efficient indexing of fragments by UB-trees. The search space corresponding to a range query is restricted to a subset of the blocks of the partition. This approach has been developed in the context of a KB-DBMS but it can be applied to any relational system.}, journal = {International Journal of Computer and Information Engineering}, volume = {3}, number = {11}, year = {2009}, pages = {2508 - 2515}, ee = {https://publications.waset.org/pdf/12712}, url = {https://publications.waset.org/vol/35}, bibsource = {https://publications.waset.org/}, issn = {eISSN: 1307-6892}, publisher = {World Academy of Science, Engineering and Technology}, index = {Open Science Index 35, 2009}, }