next up previous contents index
Next: The Size of an Up: IP-Tables Previous: Definition

Size Considerations

    In section 7.2, we assumed that the number N of entries in the IP-table equals the number of distinct interval start- and endpoints, i.e. . Critics might argue that - in the worst case - a temporal relation with, for example, one million tuples has a huge IP-table with two million entries and that this might cause the IP-table to be too big to be handled efficiently. In the following, we want to address these concerns and look at sizes of IP-tables in comparison to data samples (section 7.3.1), IP-table sizes for real world temporal relations (section 7.3.2) and two ways for reducing the size of an IP-table in case that it becomes too big (sections 7.3.3 and 7.3.4).



 


Thomas Zurek