I databaser med tidsintervallet attribut, frågebehandling tekniker som är baserade på sortering-sammanslagning eller sorteraaggregat försämras. Detta beror på att det inte finns någon total ordning för intervaller och att antingen start- eller slutpunkten används för sorteringen. Att göra så leder till ineffektiva lösningar med massor av improduktiva jämförelser som inte producerar en output tuple. Även om bara en tuple med en lång intervall är närvarande i data, antalet improduktiva jämförelser av sort-sammanslagning och sort-agregate blir quadratic. I detta dokument föreslår vi delad intervallfördelning (DIP), en teknik för att effektivt utföra sorteringsbaserade operatörer på intervalldata. DIP delar in en indatarelation i minsta antal partitioner, så att alla tuples i en partition inte överlappar varandra. Avsaknaden av överlappande tupler garanterar effektiva sorteringssammanslagningar utan backtracking. Med DIP är antalet improduktiva jämförelser linjärt i antalet partitioner. I motsats till nuvarande lösningar med ineffektiva slumpmässiga åtkomster till de aktiva tuples, DIP hämtar tuples i en partition sekventiellt. Vi illustrerar DIP:s allmängiltighet och effektivitet genom att beskriva och utvärdera tre grundläggande databasoperatörer över intervalldata: join, anti-join och aggregering.
Dishesive Interval Partitioning (DIP) REF föreslogs nyligen för tidssammanfogningar och andra typer av operationer på intervalldata (t.ex. tidsaggregation).
Disjoint interval partitioning
{'venue': 'The VLDB Journal', 'journal': 'The VLDB Journal', 'mag_field_of_study': ['Computer Science']}