{"entities":{"Q1060862":{"pageid":1071614,"ns":120,"title":"Item:Q1060862","lastrevid":69537849,"modified":"2026-04-13T07:40:54Z","type":"item","id":"Q1060862","labels":{"en":{"language":"en","value":"Ordering conjunctive queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3909780"}},"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":"Q1060862$5931E39D-8EF6-4A3C-ADCC-7483E8ED9DCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"790668b743e2142e7a471ef87585df8b76f149ec","datavalue":{"value":{"text":"Ordering conjunctive queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1060862$BE85D594-EC21-46DD-8A52-AA1679CA4898","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65bea757673b5f40af3ba368b0b812211c5d80f7","datavalue":{"value":"0569.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060862$2ADFA541-8BDF-4D9F-A103-AA8440CA7DC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5373f6334075365ab00affe02327a89b03718a99","datavalue":{"value":"10.1016/0004-3702(85)90028-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060862$090EACDF-EDC0-4D6F-B538-7B278378FD85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"888d66e80f229bb9539d2515c28a07760c63d158","datavalue":{"value":{"entity-type":"item","numeric-id":1060860,"id":"Q1060860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060862$7738C5E3-00CE-4B2F-8B1D-9E7BA8F74475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ac0ed702897147ab5fde50efc7b94d786c09321","datavalue":{"value":{"entity-type":"item","numeric-id":1060861,"id":"Q1060861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060862$E94C3070-D15A-41DF-A3F3-60ED7212C91F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060862$91BC2B44-3334-4C66-830B-39D2AF074C60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1060862$1AD81D2A-D5D1-47FD-8948-78A7EB4CE5F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"803052c9c26d5ca1fa55a2cd162d5ac11117d97a","datavalue":{"value":"Conjunctive problems are pervasive in artificial intelligence and database applications. In general, such problems cannot be solved without carefully ordering the set of conjuncts for the problem-solving system. In this paper, the problem of determining the best ordering for a set of conjuncts is addressed. We first show how simple information about set sizes can be used to estimate the cost of solving a conjunctive problem. Assuming the availability of this information, methods for ordering conjuncts are developed, based on several theorems and corollaries about ordering. We also consider two well-known heuristic ordering rules and discuss their advantages and disadvantages. Finally, the overall efficiency of including conjunct ordering in a problem solver is considered. To help reduce the overhead we present an approach of monitoring problem-solving cost at run-time. In this way conjunct ordering is limited to difficult problems where the cost of ordering is less significant. We also consider several issues involved in extending conjunct ordering to problems involving inference and planning problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060862$5ABB2A8E-A0E2-486E-B0B0-CD9262BD1FBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060862$0B393215-85A8-4992-853E-C22134ADD027","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b4d5dc01d98c6b1b524e34adfc5dff4bf0dbf78","datavalue":{"value":"3909780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060862$0B631756-FC06-4BAB-B970-08FFA04D0775","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ff02e16cc79fd3dfc31fedbea3ca9e1350b74e","datavalue":{"value":"conjunctive problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060862$83A45AF0-EBD0-4DFA-AC56-E22E3D24CA83","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":"Q1060862$0D121A76-3AAC-4F9A-AFE8-8BACC7B8E587","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9975e637a0f131abe8347fa96e619910230777ee","datavalue":{"value":"https://doi.org/10.1016/0004-3702(85)90028-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1060862$952C4D6C-B60F-4E92-9AB3-46FC16EF9DBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59f60ae0395146f3a53dc64db24cd958751a1bd2","datavalue":{"value":"W2091327243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060862$4020529E-45CB-480B-BD91-17C7EEB651FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37699f0c5ab9a678c235dcfa6c97d4a65ab7a0b","datavalue":{"value":{"entity-type":"item","numeric-id":4747542,"id":"Q4747542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060862$9C1D3800-B250-41B5-8B43-B4DE48CFE351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9a872690aae65aa8cbfced9522c07629e0a8e21","datavalue":{"value":{"entity-type":"item","numeric-id":3862380,"id":"Q3862380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060862$D73FF281-3E45-4202-A81C-5D52857BB6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c8227370b23a709289df885ca01c57567c658f","datavalue":{"value":{"entity-type":"item","numeric-id":3856120,"id":"Q3856120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060862$01AB18EC-8CD2-48CB-AD1D-E6ED90C62355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d6649d4853baff3b254e51c9979c2133405503","datavalue":{"value":{"entity-type":"item","numeric-id":1140434,"id":"Q1140434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060862$072B2A2B-F529-4D71-ABA9-EFAD525C77B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96fae0a38498abce86548132518676259fb38c78","datavalue":{"value":{"entity-type":"item","numeric-id":1226866,"id":"Q1226866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060862$E8DBADFD-9322-40C6-AE04-6FE8329822F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06fd0adfe4745973d7aa25395edf6df8ab48cf6e","datavalue":{"value":{"entity-type":"item","numeric-id":1123001,"id":"Q1123001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060862$ADD465AB-28F8-4A2E-8957-66E2BFAECAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b266c721655122dbe400bbee292733bb46b20d","datavalue":{"value":{"entity-type":"item","numeric-id":1244202,"id":"Q1244202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060862$389B4B13-556A-4578-B9B4-987EA49E7F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8793493983ef79387cdf9085bcee0c585bc4d0","datavalue":{"value":{"entity-type":"item","numeric-id":3347338,"id":"Q3347338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060862$84B340D8-8DA1-492E-B1DD-EAD4E6538A58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"255bf33221be6bc0af714018ec8f84f9073aa133","datavalue":{"value":{"entity-type":"item","numeric-id":2361342,"id":"Q2361342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a3a569ce5f18315c90f5c08f64a38b76eb45795","datavalue":{"value":{"amount":"+0.87040037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1060862$B152728D-1EA9-437A-B4F0-48FFC1923898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0b20dc068faa5f7db30d594c00ade56549c8e62","datavalue":{"value":{"entity-type":"item","numeric-id":4414539,"id":"Q4414539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"290f2ded22f186d0057a036fec4b110ee5417d1c","datavalue":{"value":{"amount":"+0.8671959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1060862$CB33F61C-0DF5-4522-851C-15EE86709497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b660debb4dbdb60fed0ac800105252c0c0f4f3b2","datavalue":{"value":{"entity-type":"item","numeric-id":4210168,"id":"Q4210168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f253ab89e241b333f756bd1345a047d98fda0a","datavalue":{"value":{"amount":"+0.86354226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1060862$24AF22BB-6144-46AA-AE54-4DA632E4667C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37bb52bd06639c8afe03569f6cd989d88dda73f","datavalue":{"value":{"entity-type":"item","numeric-id":2946013,"id":"Q2946013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c00079a134c45995fe033dd3fcf8404a8e69da","datavalue":{"value":{"amount":"+0.8626243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1060862$16544E2C-124C-4CD3-B354-68609EC592DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03861f7fbc130caa09939ad10797e8b95a7256e4","datavalue":{"value":{"entity-type":"item","numeric-id":2634671,"id":"Q2634671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c00079a134c45995fe033dd3fcf8404a8e69da","datavalue":{"value":{"amount":"+0.8626243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1060862$378046C6-AC2F-4E58-9122-E5C70A4685D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24d99d18c0361e6b67ee89fea29563841a40751","datavalue":{"value":{"entity-type":"item","numeric-id":1575132,"id":"Q1575132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2359b7d9692155c93f2ee95348644165b3b6c762","datavalue":{"value":{"amount":"+0.8624365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1060862$9A5E2310-F87F-4A84-9C1D-1F18CFF5F3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d361f08030e8005c15d72fab7554305854f577dc","datavalue":{"value":{"entity-type":"item","numeric-id":4366882,"id":"Q4366882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096af9dee11e6468152526c4e5354ab04b761f95","datavalue":{"value":{"amount":"+0.859278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1060862$92CB4E03-7F58-45AB-993D-8BA8E84C5111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c955c5ac90b7d9945eabe1beb1a23fb82c5435ce","datavalue":{"value":{"entity-type":"item","numeric-id":3777504,"id":"Q3777504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a04660bf6ccfcb37c1b72f39f5b793bea4ae9462","datavalue":{"value":{"amount":"+0.85587233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1060862$F19E314B-5D9F-408B-9AE7-3F9E64DFC4B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ordering conjunctive queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ordering_conjunctive_queries"}}}}}