# Page History

## Key

• This line was removed.
• Formatting was changed.

...

Note: Because of the non-decreasing order of time in a data stream sorting is only possible inside a relation with equal start and end timestamp.Output is only created after an element is read with a higher start time stamp than the highest end timestamp!

So in the following example, output is created after reading the last "a"-value.

a [0,10] --> no output

c [0,10] --> no output

b [0,10] --> no output

a [10,20] --> Output of three tuples a [0,10], b [0,10], c [0,10]

#### Example

##### PQL
Code Block
language pql Eclipse Sort Operator true
```relation = ELEMENTWINDOW({SLIDE = 5, SIZE=5},  input)

/// Sort the stream by the attribute value id.
output = SORT({
attributes = ['id']
}, relation)

/// Sort the stream by the attribute id in ascending order.
output = SORT({
attributes = ['id'],
ascending = ['true']
}, relation)

```
{"ft_lang_label":"__label__en","ft_lang_prob":0.7739193,"math_prob":0.9574634,"size":779,"snap":"2022-27-2022-33","text_gpt3_token_len":204,"char_repetition_ratio":0.14193548,"word_repetition_ratio":0.060606062,"special_character_ratio":0.32349166,"punctuation_ratio":0.15384616,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9663086,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2022-08-18T05:28:18Z\",\"WARC-Record-ID\":\"<urn:uuid:6616e298-cfb6-4adc-b531-9ea5ffe84d58>\",\"Content-Length\":\"54785\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:c48c9ed9-3994-49af-adfc-d8afd96d079b>\",\"WARC-Concurrent-To\":\"<urn:uuid:3fae86cf-dba0-4742-a7b6-047bace55586>\",\"WARC-IP-Address\":\"134.106.56.61\",\"WARC-Target-URI\":\"https://wiki.odysseus.informatik.uni-oldenburg.de/pages/diffpagesbyversion.action?pageId=10420247&selectedPageVersions=4&selectedPageVersions=5\",\"WARC-Payload-Digest\":\"sha1:OU2B5MRT4JJNQ7WXN4JINEMDBT2OMWZ4\",\"WARC-Block-Digest\":\"sha1:OIKUI3YS7YDTHWST7P57EYDIETJATSOX\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2022/CC-MAIN-2022-33/CC-MAIN-2022-33_segments_1659882573163.7_warc_CC-MAIN-20220818033705-20220818063705-00770.warc.gz\"}"}