{"entities":{"Q3167017":{"pageid":3177727,"ns":120,"title":"Item:Q3167017","lastrevid":58137000,"modified":"2026-04-03T23:16:01Z","type":"item","id":"Q3167017","labels":{"en":{"language":"en","value":"Exponential lower bounds and separation for query rewriting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101151"}},"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":"Q3167017$F4421E1A-25C8-45C7-B87D-4976C80443DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"553d424b8d2c81a898a5f173e55782c071e98c0b","datavalue":{"value":{"text":"Exponential Lower Bounds and Separation for Query Rewriting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167017$6A99F7A3-14C1-461C-9EB0-B0EBBC1504B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5812a1fb8b92d792e56ec9b69e831c7f1c7b921a","datavalue":{"value":"1367.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167017$8FC5A194-0C9E-4F4B-B122-BC578A521525","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23bed00b7135487b3061d3bc0050926af3165037","datavalue":{"value":"10.1007/978-3-642-31585-5_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167017$0F36D2F1-6072-411C-96FC-2660F1635C5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e60a0c07bba14482d50b15616f4908ac766f73f","datavalue":{"value":{"entity-type":"item","numeric-id":253974,"id":"Q253974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167017$3D27927F-A484-4C48-9A90-C65533E6C2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0e4828bf168d1e433dc18f8b8948100e5dbc271","datavalue":{"value":{"entity-type":"item","numeric-id":497428,"id":"Q497428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167017$17503A93-250A-4126-8C98-C42E0458A04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b95d9a882aa98e5cd140caee9c20704a5e906352","datavalue":{"value":{"entity-type":"item","numeric-id":413294,"id":"Q413294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167017$CC56A4F4-7B27-4448-9109-9F243B21E005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a400f63fb65fdbb9cd5ac7576d054d4b1a7834c","datavalue":{"value":{"entity-type":"item","numeric-id":1181481,"id":"Q1181481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167017$94E5645A-7F7B-4E84-AC76-433920E51174","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167017$320DBD29-1094-440E-BDAC-99B077735127","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df6cbd049611c29872719c16270d47690fbfe6cd","datavalue":{"value":{"time":"+2012-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167017$CB6F6266-6567-4608-A619-1AC176B9751C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d25f0168f86737dcee393f2d25a70613cf3c19c2","datavalue":{"value":"https://arxiv.org/abs/1202.4193","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167017$EE55017B-998E-4A4F-9335-C0601183F620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ddd96a04959406885a66994441d93ea647f7f7d","datavalue":{"value":"https://eprints.bbk.ac.uk/id/eprint/6632/1/ICALP-final.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167017$273091FF-CA41-4F58-A83A-DE2342CB7CAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167017$075E87D4-7DBE-4E2A-949A-45FBD3888210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167017$49AD886E-831D-4F95-A524-F0DD40C7F546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167017$EF5DE402-3974-4707-A628-931DDBBE4E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167017$9844CEBB-AE58-4DFA-ADC2-C0743218D922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c6e71133293256880be082f6af9aa793c57d433","datavalue":{"value":"68T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167017$970D6857-EE0E-423A-8CCC-1A921EA20094","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8d268f532abef944959a1c197ca638050eed2bf","datavalue":{"value":"6101151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167017$D92D4BC3-063A-44D5-8C22-971A3509A122","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":"Q3167017$CDF3BE7C-9378-4B79-AE86-A470D59EF83D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6ff6eb71cae7c40bc5738506de8338b96374157","datavalue":{"value":"W2137498727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167017$E9C1685B-56E9-4102-95A6-DFAA1F99C20A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"182680c5c581a9cfde132533ab531c6a248f54e6","datavalue":{"value":{"entity-type":"item","numeric-id":2453744,"id":"Q2453744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96888b8bca01e3d7f467070af960d22cd1b0cf7b","datavalue":{"value":{"amount":"+0.8475329279899597","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":"Q3167017$520D663D-8D58-4208-949D-FEEB3AE0762B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e0bdee324c46c1cdf8c31efdaef714c005fde1c","datavalue":{"value":{"entity-type":"item","numeric-id":4635642,"id":"Q4635642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a03f9749c1c37f74f0043c48c6edc50f18b4f0c1","datavalue":{"value":{"amount":"+0.8266444206237793","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":"Q3167017$767E5615-359E-4D57-B79E-A0D582FBEB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd21d61d2ea81f39a5d8ae270f289ff8116619fb","datavalue":{"value":{"entity-type":"item","numeric-id":4625649,"id":"Q4625649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42461a34ce7ca30cf3ae9fe524a363910272ccc","datavalue":{"value":{"amount":"+0.8038372993469238","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":"Q3167017$CF4D9292-82FC-441C-AA0F-A02AC7BF7D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83dbbe9e80e077827dcfe1e8b9aa0bebf95e7687","datavalue":{"value":{"entity-type":"item","numeric-id":4635814,"id":"Q4635814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50cf362210aa19ca796c3bcf238f72ecceee40f7","datavalue":{"value":{"amount":"+0.7869171500205994","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":"Q3167017$D418897C-3117-4A00-8192-12E18C2CFC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d4ad495d8c0e18c068295c55d08deea25571929","datavalue":{"value":{"entity-type":"item","numeric-id":5377468,"id":"Q5377468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb4dd7f7eb0970bed1330a5ee10d225fb947009","datavalue":{"value":{"amount":"+0.7814180254936218","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":"Q3167017$87A54DC1-07D9-4390-80C5-3C45D74B162B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167017","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167017"}}}}}