{"entities":{"Q6536406":{"pageid":14147549,"ns":120,"title":"Item:Q6536406","lastrevid":55645402,"modified":"2026-02-17T20:17:21Z","type":"item","id":"Q6536406","labels":{"en":{"language":"en","value":"The ring: worst-case optimal joins in graph databases using (almost) no extra space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7839915"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$104D2047-06BF-464C-9D3B-64E862BF021A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a8ae44e33fd057aff2d74706cd22f5e1a8fa8d6","datavalue":{"value":{"text":"The ring: worst-case optimal joins in graph databases using (almost) no extra space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6536406$E4C4339F-0735-440A-9976-17BA007D967A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"146681f8947fbd591c47eb3628d430e79a97d994","datavalue":{"value":"10.1145/3644824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536406$2C3A2327-E114-47BD-B7BE-46F3686633EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8028e1b3be03d59664146fb22730b136aec8899","datavalue":{"value":{"entity-type":"item","numeric-id":262260,"id":"Q262260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$2AB33D38-9B34-4F3E-8B64-BE4B056092D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8183ec56940520e07070948282a20b84ce23525","datavalue":{"value":{"entity-type":"item","numeric-id":2212549,"id":"Q2212549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$60E045EB-EF04-4645-8DDB-A6ED62C1508E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a136942ad5bcbe3a8fcd451162d7e04e69d1b01","datavalue":{"value":{"entity-type":"item","numeric-id":5014315,"id":"Q5014315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$A2E54971-B85C-4006-884C-D81BA9C3EE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$EBAC5664-9CCD-4E2E-BB3A-8F2D91513CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edff8c564e1030a7291959026b598ea8c743a530","datavalue":{"value":{"entity-type":"item","numeric-id":269723,"id":"Q269723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$EC89D09A-74F8-41EE-A837-32DF6E3A2853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f485fc8684c115586f80e07ae4d5f72e1b1e779","datavalue":{"value":{"entity-type":"item","numeric-id":1790967,"id":"Q1790967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$F1C3BA78-189B-404C-B5DC-BF575EAC515E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff432ed3782683d96319ff564bfe0409b3275f6","datavalue":{"value":{"entity-type":"item","numeric-id":5012587,"id":"Q5012587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$93EBE73B-4CB8-4BC2-BB9A-58D854315EDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3691136478f306e2c70355b5c59c9d0698f3a2b4","datavalue":{"value":{"entity-type":"item","numeric-id":2790121,"id":"Q2790121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$E540240B-DB32-4DA3-B976-F00351DBB86D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"968e441704abf90cd822c770d90ae9adbdc2d83f","datavalue":{"value":{"time":"+2024-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6536406$92A62ED4-A467-4925-B6A0-401BDEBF81E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536406$E5D4AAF7-EAEC-4F9B-9A87-78E612A548D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42c313ae834d1540c5c0dc835b943771a96477d8","datavalue":{"value":"7839915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536406$8FDD1183-F6E2-4268-8750-E5FC550A6742","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"893f242724370b75f26ad923c30c438adc6e951d","datavalue":{"value":"worst-case optimal joins","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536406$2DDDFEE2-75DD-4091-B76E-85EE5C35877F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2489a3ead4b71ae453672b4d6f8d1d9971a94e","datavalue":{"value":"graph patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536406$FF1B7030-3D43-4896-960A-D15CE207F561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61c39ccd9fb2c771bc6b3777652f89e2955e75b2","datavalue":{"value":"graph databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536406$649ED22E-DBE8-4BBC-83D4-981BFF1020D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b839e76af062ca0adaddea1084c7755a6e81a38c","datavalue":{"value":"graph indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536406$263D6FB2-37D0-4F83-8548-1E54412975E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e89947dfb5bf849849103277216b11a78c2a71c","datavalue":{"value":"column stores","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536406$960588C3-910E-47B0-B2F5-9CDE147EE8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d855091ae6b8ef64010dd17805ce5b0f1989e28","datavalue":{"value":"wavelet trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536406$D0703EC1-4520-4AA5-A6C5-1F4461728A13","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$9FC4E931-8547-4CB7-8BB4-EBE19F651A26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0084fa0b910d1eda773aef21a31d8ba9ebcc16f","datavalue":{"value":{"entity-type":"item","numeric-id":5091136,"id":"Q5091136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$7FD4BA3E-3B1E-4291-81A6-2595B64EB9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587a868e3d1ed92169a761616d100079343884ae","datavalue":{"value":{"entity-type":"item","numeric-id":2862210,"id":"Q2862210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$2B0D1DC4-4579-468E-B8D5-01D7FB99426E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3887eac9104f527fd6d4020c1a3da1db7c67f13","datavalue":{"value":{"entity-type":"item","numeric-id":386006,"id":"Q386006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$070470A8-0312-498C-80EB-2E3455856138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5a0117ed262730c9199967756f5d61369e573a","datavalue":{"value":{"entity-type":"item","numeric-id":390898,"id":"Q390898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$A8768BE7-D843-4A4F-843F-57BE3670BD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$F6493E0E-96AD-4586-92CF-E639CD723E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$DF0ABF73-0D5A-4F3F-8F9E-8AA96A19DEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"952862b7e361d44cdb8ae50dafedb47ace6d54ea","datavalue":{"value":{"entity-type":"item","numeric-id":390874,"id":"Q390874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$18D8AB6A-B9F0-4F0E-B0C8-A5E55FBAF130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a31a785b1da214b26abfc5dcf8f9ff4d6c3988","datavalue":{"value":{"entity-type":"item","numeric-id":418727,"id":"Q418727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$F04F74A5-B6D4-4175-9745-477712C52EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20b18577e8c8ec07101fd2f2f98754cbbbc6f09","datavalue":{"value":{"entity-type":"item","numeric-id":5395686,"id":"Q5395686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$97281DF5-0465-42F8-841E-6FAAC220D503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$22219414-DD59-4EBA-8CD5-5D40294248A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a179c3d365b98016b47a421377925ba16fd9bf9","datavalue":{"value":{"entity-type":"item","numeric-id":5012567,"id":"Q5012567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$F44C65FD-EC94-439C-8BA7-5BBF7959FA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84026aedbe870e15ea40ca390b979f3dd84af86","datavalue":{"value":{"entity-type":"item","numeric-id":6567753,"id":"Q6567753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$A8935980-B10B-4079-8B00-57E57386A8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76051aed77fcf3d7cb3698d932dc10b41b2fd043","datavalue":{"value":{"entity-type":"item","numeric-id":294942,"id":"Q294942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$ED7432B2-8C7E-479D-9B21-632A76C6E0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05172412449e5a6f2c6386fb9a83ad5bb6968df8","datavalue":{"value":{"entity-type":"item","numeric-id":2442812,"id":"Q2442812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$3736206B-389C-4A11-B035-2E5AEFD2B647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dbedd345b697532085412572d19b26fca708951","datavalue":{"value":{"entity-type":"item","numeric-id":5874375,"id":"Q5874375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$73005048-3B4A-464C-B2E1-E09E903FAA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$7179010C-FBAA-490C-A24E-F14F90FC530D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9dd98b9868f34b47546d1a6a23e660e36ff56e","datavalue":{"value":{"entity-type":"item","numeric-id":2465060,"id":"Q2465060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536406$EE70B886-1D0D-4631-B1D0-1B12FDE62021","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50475d0dbdb473f54afe65277ae16facd7c17935","datavalue":{"value":{"entity-type":"item","numeric-id":4561503,"id":"Q4561503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd23b59cb98f8e4b185e2312b68a97ec645ce95","datavalue":{"value":{"amount":"+0.7328804731369019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6536406$FE7D0FFD-5669-40F7-ACF1-4820142EB757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a768d7a8ca8cc23f3e939b5b140fc782cd6e3ac4","datavalue":{"value":{"entity-type":"item","numeric-id":5186769,"id":"Q5186769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407497810d824678a1be541197cacc88d34b5f39","datavalue":{"value":{"amount":"+0.7171197533607483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6536406$33B4E273-3021-4B7D-A2FE-1D73B7D3FC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d22258c88c0d85009a33bcab64ec583c2ed5aa5c","datavalue":{"value":{"entity-type":"item","numeric-id":5012567,"id":"Q5012567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f448643a0442844d19af9eee9033d8904b8b865","datavalue":{"value":{"amount":"+0.7134876251220703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6536406$8F2C3ECC-E174-48B5-9384-40D825779DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a7e3baf41a38b50e657523be9cb4f165ad01792","datavalue":{"value":{"entity-type":"item","numeric-id":1650915,"id":"Q1650915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc4a660155d7ce8235a19365b7c5532071b4e54","datavalue":{"value":{"amount":"+0.711779773235321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6536406$DAF74C31-A8EE-4EFB-A99A-B4B0BB435DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d17d8e22fcb9e966f75a24f0d401e9a973228511","datavalue":{"value":{"entity-type":"item","numeric-id":5276190,"id":"Q5276190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82371b6bef8cc1abb4744d35966350623e1a2cd5","datavalue":{"value":{"amount":"+0.7099094986915588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6536406$38098C4E-9927-4A02-B2BD-51F31A5800DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6536406","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6536406"}}}}}