{"id":"https://openalex.org/W2152365310","doi":"https://doi.org/10.1109/cmpsac.1989.65187","title":"A set-oriented inference mechanism for large data-intensive logic-bases","display_name":"A set-oriented inference mechanism for large data-intensive logic-bases","publication_year":2003,"publication_date":"2003-01-07","ids":{"openalex":"https://openalex.org/W2152365310","doi":"https://doi.org/10.1109/cmpsac.1989.65187","mag":"2152365310"},"language":"en","primary_location":{"id":"doi:10.1109/cmpsac.1989.65187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cmpsac.1989.65187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"[1989] Proceedings of the Thirteenth Annual International Computer Software &amp; Applications Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049131219","display_name":"Ghassan Z. Qadah","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"G.Z. Qadah","raw_affiliation_strings":["Electrical Engineering and Computer Science Department, Northwestern University, China"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science Department, Northwestern University, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5049131219"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23710671,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"788","last_page":"790"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.8795019388198853},{"id":"https://openalex.org/keywords/prolog","display_name":"Prolog","score":0.8455911874771118},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.7818641662597656},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7396885752677917},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.6649961471557617},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6405866742134094},{"id":"https://openalex.org/keywords/deductive-database","display_name":"Deductive database","score":0.5914391279220581},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5608939528465271},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.560642659664154},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5105879902839661},{"id":"https://openalex.org/keywords/datalog","display_name":"Datalog","score":0.510071337223053},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.488638699054718},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43609780073165894},{"id":"https://openalex.org/keywords/interpreter","display_name":"Interpreter","score":0.43373316526412964},{"id":"https://openalex.org/keywords/knowledge-base","display_name":"Knowledge base","score":0.41898196935653687},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2141377031803131},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16030171513557434},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.09745466709136963}],"concepts":[{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.8795019388198853},{"id":"https://openalex.org/C81721847","wikidata":"https://www.wikidata.org/wiki/Q163468","display_name":"Prolog","level":2,"score":0.8455911874771118},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7818641662597656},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7396885752677917},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6649961471557617},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6405866742134094},{"id":"https://openalex.org/C2777502361","wikidata":"https://www.wikidata.org/wiki/Q1182254","display_name":"Deductive database","level":2,"score":0.5914391279220581},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5608939528465271},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.560642659664154},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5105879902839661},{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.510071337223053},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.488638699054718},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43609780073165894},{"id":"https://openalex.org/C122783720","wikidata":"https://www.wikidata.org/wiki/Q183065","display_name":"Interpreter","level":2,"score":0.43373316526412964},{"id":"https://openalex.org/C4554734","wikidata":"https://www.wikidata.org/wiki/Q593744","display_name":"Knowledge base","level":2,"score":0.41898196935653687},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2141377031803131},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16030171513557434},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09745466709136963},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cmpsac.1989.65187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cmpsac.1989.65187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"[1989] Proceedings of the Thirteenth Annual International Computer Software &amp; Applications Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1586338668","https://openalex.org/W2092842298","https://openalex.org/W2165467455","https://openalex.org/W2185907055","https://openalex.org/W4232879305"],"related_works":["https://openalex.org/W4287686397","https://openalex.org/W1565767456","https://openalex.org/W2034828140","https://openalex.org/W1532845068","https://openalex.org/W2474462291","https://openalex.org/W2166119368","https://openalex.org/W2793596619","https://openalex.org/W2184636143","https://openalex.org/W2111514197","https://openalex.org/W2078676839"],"abstract_inverted_index":{"Several":[0],"strategies":[1,16],"for":[2,37,80],"processing":[3,87],"queries":[4],"in":[5,47,119],"data-intensive":[6],"logic":[7,35,64],"bases":[8],"(deductive":[9],"databases)":[10],"have":[11],"been":[12,101,108],"recently":[13],"proposed.":[14],"These":[15],"can":[17],"be":[18],"grouped":[19],"into":[20,89],"the":[21,24,30,34,41,59,63,70,73,78,104],"one-tuple-at-a-time":[22],"and":[23,49,103],"set-of-tuples-at-a-time":[25],"classes.":[26],"A":[27,56],"strategy":[28,57,88],"of":[29,58,69,84,98],"first":[31],"class":[32,61],"searches":[33,62],"base":[36,65],"one":[38,92],"solution":[39],"to":[40,52,66,72],"processed":[42],"query":[43,74],"at":[44],"any":[45],"point":[46],"time":[48],"uses":[50],"backtracking":[51],"find":[53,67],"alternative":[54],"solutions.":[55],"second":[60],"all":[68],"solutions":[71],"simultaneously,":[75],"thus":[76],"eliminating":[77],"need":[79],"backtracking.":[81],"The":[82,95],"modification":[83],"Prolog's":[85],"tuple-at-a-time":[86],"a":[90,111,116],"set-at-a-time":[91],"is":[93],"investigated.":[94],"set-modified":[96],"version":[97],"Prolog":[99,113],"has":[100,107],"implemented,":[102],"resulting":[105],"interpreter":[106],"benchmarked":[109],"against":[110],"classical":[112],"one,":[114],"showing":[115],"dramatic":[117],"improvement":[118],"performance.<":[120],"<ETX":[121],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[122],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">&gt;</ETX>":[123]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}