An adaptive mixed relation decomposition algorithm for conjunctive retrieval queries
The paper proposes an adaptive relation decomposition algorithm for conjunctive retrieval queries and provides some hard experimental data for its performance analysis. Our algorithm performs horizontal relation partitioning first, followed by vertical partitioning of every horizontal cut created in...
Saved in:
Published in | Information sciences Vol. 53; no. 1; pp. 35 - 60 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Elsevier Inc
1991
|
Online Access | Get full text |
Cover
Loading…
Abstract | The paper proposes an adaptive relation decomposition algorithm for conjunctive retrieval queries and provides some hard experimental data for its performance analysis. Our algorithm performs horizontal relation partitioning first, followed by vertical partitioning of every horizontal cut created in the first step. Since the problem of the optimal relation decomposition is NP-hard, the proposed algorithm, as based on heuristics, is not optimal. Defining the relative savings as the ratio between the cost of answering a set of queries in the relation without decomposition and the cost of answering the same set of queries in the decomposed relation, the algorithm gives significant relative savings (250–300%) for realistic test relations and query patterns. These savings can be obtained only for an application with a query pattern that is stable over a time long enough to sense the pattern and propose a relation decomposition, to actually decompose the relation (or modify its decomposition), and to pay back for the decomposition cost. A surprising result is that the relative savings do not decrease even when the pages (blocks) on which a relation is stored are small. |
---|---|
AbstractList | The paper proposes an adaptive relation decomposition algorithm for conjunctive retrieval queries and provides some hard experimental data for its performance analysis. The algorithm performs horizontal relation partitioning first, followed by vertical partitioning of every horizontal cut created in the first step. Since the problem of the optimal relation decomposition is NP-hard, the proposed algorithm, as based on heuristics, is not optimal. Defining the relative savings as the ratio between the cost of answering a set of queries in the relation without decomposition and the cost of answering the same set of queries in the decomposed relation, the algorithm gives significant relative savings (250-300%) for realistic test relations and query patterns. The paper proposes an adaptive relation decomposition algorithm for conjunctive retrieval queries and provides some hard experimental data for its performance analysis. Our algorithm performs horizontal relation partitioning first, followed by vertical partitioning of every horizontal cut created in the first step. Since the problem of the optimal relation decomposition is NP-hard, the proposed algorithm, as based on heuristics, is not optimal. Defining the relative savings as the ratio between the cost of answering a set of queries in the relation without decomposition and the cost of answering the same set of queries in the decomposed relation, the algorithm gives significant relative savings (250–300%) for realistic test relations and query patterns. These savings can be obtained only for an application with a query pattern that is stable over a time long enough to sense the pattern and propose a relation decomposition, to actually decompose the relation (or modify its decomposition), and to pay back for the decomposition cost. A surprising result is that the relative savings do not decrease even when the pages (blocks) on which a relation is stored are small. |
Author | Kozaczynski, Wojtek Yu, Clement T. Lilien, Leszek |
Author_xml | – sequence: 1 givenname: Wojtek surname: Kozaczynski fullname: Kozaczynski, Wojtek organization: Department of Information and Decision Sciences, University of Illinois at Chicago, Chicago, Illinois 60680 USA – sequence: 2 givenname: Leszek surname: Lilien fullname: Lilien, Leszek – sequence: 3 givenname: Clement T. surname: Yu fullname: Yu, Clement T. |
BookMark | eNp9kE9LAzEQxYMo2Fa_gYc9iR5WJ9PNZnMRSvEfFLz0HtLsRFN2NzXZFv32blvx6Glm4L03vN-YnXahI8auONxx4OU9AEIOKMSN4rcKQMgcT9iIVxLzEhU_ZaM_yTkbp7QGgEKW5YgtZ11marPp_Y6y1n9RnUVqTO9Dl9VkQ7sJyR8u07yH6PuPNnMhZjZ0621nD7ZIffS0M032uaVhSxfszJkm0eXvnLDl0-Ny_pIv3p5f57NFbrEq-lyoEqmCEgtXWLGSQqJVBitEJ3FVGbIWlHGV5E5A7aZSVmgAlSIOYuqmE3Z9jN3EMHxOvW59stQ0pqOwTRrFFHglxCAsjkIbQ0qRnN5E35r4rTnoPUG9x6P3eLTi-kBQ42B7ONpo6LDzFHWynjpLtY9ke10H_3_ADzeOeiY |
Cites_doi | 10.1145/1270.1481 10.1093/biomet/53.3-4.325 10.1145/3148.3161 10.1145/319758.319760 10.1145/1994.2209 10.1145/321978.321982 10.1145/359461.359475 10.1145/319628.319650 10.1109/TSE.1980.230471 10.1145/3857.3863 10.1145/320557.320562 10.1145/3857.3861 |
ContentType | Journal Article |
Copyright | 1991 |
Copyright_xml | – notice: 1991 |
DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
DOI | 10.1016/0020-0255(91)90057-2 |
DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
DatabaseTitleList | Computer and Information Systems Abstracts |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Library & Information Science |
EISSN | 1872-6291 |
EndPage | 60 |
ExternalDocumentID | 10_1016_0020_0255_91_90057_2 0020025591900572 |
GroupedDBID | --K --M --Z -~X .DC .~1 0R~ 1B1 1OL 1RT 1~. 1~5 29I 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO AAYFN ABAOU ABBOA ABEFU ABFNM ABJNI ABMAC ABTAH ABUCO ABXDB ABYKQ ACAZW ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADGUI ADJOM ADMUD ADTZH AEBSH AECPX AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX HLZ HVGLF HZ~ H~9 IHE J1W JJJVA KOM LG9 LY1 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SBC SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SST SSV SSW SSZ T5K TN5 TWZ UHS WH7 WUQ XPP YYP ZMT ZY4 ~02 ~G- AAXKI AAYXX ADVLN AFJKZ AKRWK CITATION 7SC 8FD JQ2 L7M L~C L~D |
ID | FETCH-LOGICAL-c284t-5962e80624f4c5b7572c9a2822f72b8aecc09af871f50df37782a0299e1053f3 |
ISSN | 0020-0255 |
IngestDate | Sat Aug 17 00:59:57 EDT 2024 Thu Sep 26 18:04:26 EDT 2024 Fri Feb 23 02:16:20 EST 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 1 |
Language | English |
LinkModel | OpenURL |
MergedId | FETCHMERGED-LOGICAL-c284t-5962e80624f4c5b7572c9a2822f72b8aecc09af871f50df37782a0299e1053f3 |
Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
PQID | 25301855 |
PQPubID | 23500 |
PageCount | 26 |
ParticipantIDs | proquest_miscellaneous_25301855 crossref_primary_10_1016_0020_0255_91_90057_2 elsevier_sciencedirect_doi_10_1016_0020_0255_91_90057_2 |
PublicationCentury | 1900 |
PublicationDate | 1991 1991-1-00 19910101 |
PublicationDateYYYYMMDD | 1991-01-01 |
PublicationDate_xml | – year: 1991 text: 1991 |
PublicationDecade | 1990 |
PublicationTitle | Information sciences |
PublicationYear | 1991 |
Publisher | Elsevier Inc |
Publisher_xml | – name: Elsevier Inc |
References | Chandra, Merlin (BIB5) May 1977 Ceri, Pelagatti (BIB4) 1982 Yu, Siu, Lam, Tai (BIB26) Nov. 1981 Ullman (BIB22) 1982 Mano (BIB13) 1979 Wong, Edelberg (BIB23) Sept. 1977; 2 Prather (BIB17) 1981 Hammer, Niamir (BIB11) May–June 1979 Batory, Gotlieb (BIB1) Dec. 1982; 7 Hammer, Chan (BIB10) 1976 Eisner, Severance (BIB8) Oct. 1976; 23 Teorey, Fry (BIB20) 1982 Omiecinski, Scheuermann, Omiecinski, Scheuermann (BIB15) Dec. 1983 Dada, Kozaczynski (BIB7) Apr. 1986 March, Scudder (BIB14) Sept. 1984; 9 Yao (BIB24) Apr. 1977; 20 Schkolnick, Tiberio (BIB19) June 1985; 10 Chang, Cheng (BIB6) Mar. 1980; 6 Gower (BIB9) 1966; 53 Hoffer, Severance (BIB12) 1975 Bernstain, Goodman, Wong, Reeve, Rothnie (BIB2) Dec. 1981; 6 Navathe, Ceri, Wiederhold, Dou (BIB16) Dec. 1984; 9 Sacca, Wiederhold (BIB18) Mar. 1985; 10 Tsichritzis, Lochovsky (BIB21) 1977 Ceri, Negri, Pelagatti (BIB3) 1982 Yu, Suen, Lam, Siu (BIB25) June 1985; 10 Schkolnick (10.1016/0020-0255(91)90057-2_BIB19) 1985; 10 Ceri (10.1016/0020-0255(91)90057-2_BIB3) 1982 Eisner (10.1016/0020-0255(91)90057-2_BIB8) 1976; 23 Hammer (10.1016/0020-0255(91)90057-2_BIB10) 1976 Chang (10.1016/0020-0255(91)90057-2_BIB6) 1980; 6 Dada (10.1016/0020-0255(91)90057-2_BIB7) 1986 Omiecinski (10.1016/0020-0255(91)90057-2_BIB15_1) 1983 Wong (10.1016/0020-0255(91)90057-2_BIB23) 1977; 2 Tsichritzis (10.1016/0020-0255(91)90057-2_BIB21) 1977 Ullman (10.1016/0020-0255(91)90057-2_BIB22) 1982 Mano (10.1016/0020-0255(91)90057-2_BIB13) 1979 Navathe (10.1016/0020-0255(91)90057-2_BIB16) 1984; 9 Gower (10.1016/0020-0255(91)90057-2_BIB9) 1966; 53 Yao (10.1016/0020-0255(91)90057-2_BIB24) 1977; 20 Prather (10.1016/0020-0255(91)90057-2_BIB17) 1981 Omiecinski (10.1016/0020-0255(91)90057-2_BIB15_2) 1984 March (10.1016/0020-0255(91)90057-2_BIB14) 1984; 9 Hoffer (10.1016/0020-0255(91)90057-2_BIB12) 1975 Bernstain (10.1016/0020-0255(91)90057-2_BIB2) 1981; 6 Batory (10.1016/0020-0255(91)90057-2_BIB1) 1982; 7 Sacca (10.1016/0020-0255(91)90057-2_BIB18) 1985; 10 Teorey (10.1016/0020-0255(91)90057-2_BIB20) 1982 Chandra (10.1016/0020-0255(91)90057-2_BIB5) 1977 Hammer (10.1016/0020-0255(91)90057-2_BIB11) 1979 Yu (10.1016/0020-0255(91)90057-2_BIB25) 1985; 10 Ceri (10.1016/0020-0255(91)90057-2_BIB4) 1982 Yu (10.1016/0020-0255(91)90057-2_BIB26) 1981 |
References_xml | – volume: 10 start-page: 180 year: June 1985 end-page: 204 ident: BIB25 article-title: Adaptive record clustering publication-title: ACM Trans. Database Systems contributor: fullname: Siu – year: 1977 ident: BIB21 article-title: Data Base Management Systems contributor: fullname: Lochovsky – year: Dec. 1983 ident: BIB15 article-title: A Global Approach to Record Clustering and File Reorganization publication-title: Technical Report contributor: fullname: Scheuermann – year: 1982 ident: BIB20 article-title: Design of Database Structures contributor: fullname: Fry – year: 1982 ident: BIB22 article-title: Principles of Database Systems contributor: fullname: Ullman – start-page: 128 year: 1982 end-page: 136 ident: BIB3 article-title: Horizontal data partitioning in database design publication-title: Proceeding of the ACM SIGMOD International Conference on Management of Data contributor: fullname: Pelagatti – start-page: 81 year: Nov. 1981 end-page: 89 ident: BIB26 article-title: Adaptive clustering schemes: General framework publication-title: Proceedings of the IEEE Computer Software and Applications Conference COMPSAC 81 contributor: fullname: Tai – year: 1979 ident: BIB13 article-title: Digital Logic and Computer Design contributor: fullname: Mano – start-page: 77 year: May 1977 end-page: 89 ident: BIB5 article-title: Optimal implementation of conjunctive queries in relational data base publication-title: Proceedings of 9th Annual ACM Symposium on Theory of Computing contributor: fullname: Merlin – volume: 23 start-page: 619 year: Oct. 1976 end-page: 635 ident: BIB8 article-title: Mathematical techniques for efficient record segmentation in large shared databases publication-title: Journal of the Assoc. Comput. Mach. contributor: fullname: Severance – volume: 9 start-page: 680 year: Dec. 1984 end-page: 710 ident: BIB16 article-title: Vertical partitioning algorithms for database design publication-title: ACM Trans. Database Systems contributor: fullname: Dou – start-page: 93 year: May–June 1979 end-page: 101 ident: BIB11 article-title: A heuristic approach to attribute partitioning publication-title: Proceedings of SIGMOD International Conference on Management of Data contributor: fullname: Niamir – start-page: 69 year: 1975 end-page: 86 ident: BIB12 article-title: The use of cluster analysis in physical database design publication-title: Proceedings of International Conference on Very Large Data Bases contributor: fullname: Severance – year: 1981 ident: BIB17 article-title: Introduction to Switching Theory contributor: fullname: Prather – volume: 7 start-page: 509 year: Dec. 1982 end-page: 539 ident: BIB1 article-title: A unifying model of physical databases publication-title: ACM Trans. Database Systems contributor: fullname: Gotlieb – volume: 20 start-page: 260 year: Apr. 1977 end-page: 261 ident: BIB24 article-title: Approximation of block access in database organizations publication-title: Comm. ACM contributor: fullname: Yao – volume: 6 start-page: 205 year: Mar. 1980 end-page: 218 ident: BIB6 article-title: A method for structured database decomposition publication-title: IEEE Trans. Software Engrg. contributor: fullname: Cheng – year: Apr. 1986 ident: BIB7 article-title: Adaptive file management in a relational DBMS publication-title: presented at TIMS/ORSA Joint National Meeting contributor: fullname: Kozaczynski – volume: 10 start-page: 29 year: Mar. 1985 end-page: 56 ident: BIB18 article-title: Database partitioning in a cluster of processors publication-title: ACM Trans. Database Systems contributor: fullname: Wiederhold – volume: 6 start-page: 602 year: Dec. 1981 end-page: 625 ident: BIB2 article-title: Query processing in a system for distributed databases (SDD-1) publication-title: ACM Trans. Database Systems contributor: fullname: Rothnie – volume: 9 start-page: 409 year: Sept. 1984 end-page: 438 ident: BIB14 article-title: On the selection of efficient record segmentation and backup strategies for large shared databases publication-title: ACM Trans. Database Systems contributor: fullname: Scudder – year: 1982 ident: BIB4 article-title: Distributed Databases. Principles and Design contributor: fullname: Pelagatti – start-page: 1 year: 1976 end-page: 8 ident: BIB10 article-title: Index selection in a self-adaptive data base management system publication-title: Proceedings of ACM SIGMOD International Conference on Management of Data contributor: fullname: Chan – volume: 10 start-page: 169 year: June 1985 end-page: 179 ident: BIB19 article-title: Estimating the cost of updates in a relational database publication-title: ACM Trans. Database Systems contributor: fullname: Tiberio – volume: 53 start-page: 325 year: 1966 end-page: 338 ident: BIB9 article-title: Some distance properties of latent root and vector methods used in multivariate analysis publication-title: Biometrika contributor: fullname: Gower – volume: 2 start-page: 223 year: Sept. 1977 end-page: 232 ident: BIB23 article-title: Interval hierarchies and their application to predicate files publication-title: ACM Trans. Database Systems contributor: fullname: Edelberg – volume: 9 start-page: 409 issue: 3 year: 1984 ident: 10.1016/0020-0255(91)90057-2_BIB14 article-title: On the selection of efficient record segmentation and backup strategies for large shared databases publication-title: ACM Trans. Database Systems doi: 10.1145/1270.1481 contributor: fullname: March – year: 1982 ident: 10.1016/0020-0255(91)90057-2_BIB22 contributor: fullname: Ullman – volume: 53 start-page: 325 year: 1966 ident: 10.1016/0020-0255(91)90057-2_BIB9 article-title: Some distance properties of latent root and vector methods used in multivariate analysis publication-title: Biometrika doi: 10.1093/biomet/53.3-4.325 contributor: fullname: Gower – year: 1979 ident: 10.1016/0020-0255(91)90057-2_BIB13 contributor: fullname: Mano – volume: 10 start-page: 29 issue: 1 year: 1985 ident: 10.1016/0020-0255(91)90057-2_BIB18 article-title: Database partitioning in a cluster of processors publication-title: ACM Trans. Database Systems doi: 10.1145/3148.3161 contributor: fullname: Sacca – year: 1982 ident: 10.1016/0020-0255(91)90057-2_BIB20 contributor: fullname: Teorey – year: 1984 ident: 10.1016/0020-0255(91)90057-2_BIB15_2 contributor: fullname: Omiecinski – year: 1977 ident: 10.1016/0020-0255(91)90057-2_BIB21 contributor: fullname: Tsichritzis – start-page: 81 year: 1981 ident: 10.1016/0020-0255(91)90057-2_BIB26 article-title: Adaptive clustering schemes: General framework contributor: fullname: Yu – volume: 7 start-page: 509 issue: 4 year: 1982 ident: 10.1016/0020-0255(91)90057-2_BIB1 article-title: A unifying model of physical databases publication-title: ACM Trans. Database Systems doi: 10.1145/319758.319760 contributor: fullname: Batory – start-page: 128 year: 1982 ident: 10.1016/0020-0255(91)90057-2_BIB3 article-title: Horizontal data partitioning in database design contributor: fullname: Ceri – start-page: 77 year: 1977 ident: 10.1016/0020-0255(91)90057-2_BIB5 article-title: Optimal implementation of conjunctive queries in relational data base contributor: fullname: Chandra – year: 1986 ident: 10.1016/0020-0255(91)90057-2_BIB7 article-title: Adaptive file management in a relational DBMS contributor: fullname: Dada – volume: 9 start-page: 680 issue: 4 year: 1984 ident: 10.1016/0020-0255(91)90057-2_BIB16 article-title: Vertical partitioning algorithms for database design publication-title: ACM Trans. Database Systems doi: 10.1145/1994.2209 contributor: fullname: Navathe – volume: 23 start-page: 619 issue: 4 year: 1976 ident: 10.1016/0020-0255(91)90057-2_BIB8 article-title: Mathematical techniques for efficient record segmentation in large shared databases publication-title: Journal of the Assoc. Comput. Mach. doi: 10.1145/321978.321982 contributor: fullname: Eisner – volume: 20 start-page: 260 issue: 4 year: 1977 ident: 10.1016/0020-0255(91)90057-2_BIB24 article-title: Approximation of block access in database organizations publication-title: Comm. ACM doi: 10.1145/359461.359475 contributor: fullname: Yao – year: 1982 ident: 10.1016/0020-0255(91)90057-2_BIB4 contributor: fullname: Ceri – start-page: 93 year: 1979 ident: 10.1016/0020-0255(91)90057-2_BIB11 article-title: A heuristic approach to attribute partitioning contributor: fullname: Hammer – start-page: 69 year: 1975 ident: 10.1016/0020-0255(91)90057-2_BIB12 article-title: The use of cluster analysis in physical database design contributor: fullname: Hoffer – volume: 6 start-page: 602 issue: 4 year: 1981 ident: 10.1016/0020-0255(91)90057-2_BIB2 article-title: Query processing in a system for distributed databases (SDD-1) publication-title: ACM Trans. Database Systems doi: 10.1145/319628.319650 contributor: fullname: Bernstain – volume: 6 start-page: 205 issue: 2 year: 1980 ident: 10.1016/0020-0255(91)90057-2_BIB6 article-title: A method for structured database decomposition publication-title: IEEE Trans. Software Engrg. doi: 10.1109/TSE.1980.230471 contributor: fullname: Chang – volume: 10 start-page: 169 issue: 2 year: 1985 ident: 10.1016/0020-0255(91)90057-2_BIB19 article-title: Estimating the cost of updates in a relational database publication-title: ACM Trans. Database Systems doi: 10.1145/3857.3863 contributor: fullname: Schkolnick – start-page: 1 year: 1976 ident: 10.1016/0020-0255(91)90057-2_BIB10 article-title: Index selection in a self-adaptive data base management system contributor: fullname: Hammer – volume: 2 start-page: 223 issue: 3 year: 1977 ident: 10.1016/0020-0255(91)90057-2_BIB23 article-title: Interval hierarchies and their application to predicate files publication-title: ACM Trans. Database Systems doi: 10.1145/320557.320562 contributor: fullname: Wong – year: 1983 ident: 10.1016/0020-0255(91)90057-2_BIB15_1 article-title: A Global Approach to Record Clustering and File Reorganization contributor: fullname: Omiecinski – volume: 10 start-page: 180 issue: 2 year: 1985 ident: 10.1016/0020-0255(91)90057-2_BIB25 article-title: Adaptive record clustering publication-title: ACM Trans. Database Systems doi: 10.1145/3857.3861 contributor: fullname: Yu – year: 1981 ident: 10.1016/0020-0255(91)90057-2_BIB17 contributor: fullname: Prather |
SSID | ssj0004766 |
Score | 1.4094616 |
Snippet | The paper proposes an adaptive relation decomposition algorithm for conjunctive retrieval queries and provides some hard experimental data for its performance... |
SourceID | proquest crossref elsevier |
SourceType | Aggregation Database Publisher |
StartPage | 35 |
Title | An adaptive mixed relation decomposition algorithm for conjunctive retrieval queries |
URI | https://dx.doi.org/10.1016/0020-0255(91)90057-2 https://search.proquest.com/docview/25301855 |
Volume | 53 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3db9MwELdQ9wIPaAwQgw38gBAoykgcO6kfKwSaGPCAgjaeLCexRyuWTF0qQf96zl9Jy4eASVUUWbET3f16d7Z_50PoaV0zolmVx4zmNKaM0FhWWQN3FeU515LZ3fP3H_LjT_TtGTsbaWM2u6Svjur1b_NKrqNVaAO9mizZ_9DsMCg0wD3oF66gYbj-k45nbSQbeWnZPxfzb6rxqSmdYbgasrhnZEXy63m3nPdfLiyrEKbAC3BnttvSVtSCj4rAQSwDo3AR-O1DbmPkXeW499OtZb3-Hupen3aLXg1ZP-_mENq6pAZ1tR7bP6_swqyjrEfl0bjmYLhR4xJYSIPZYmmamDM2kxPnVJwlnRYkzonv602tOxd4C1LObmZswwO7AgO_2Ha3zDC8CwJwDsYevCmEnD6FcvvkbPOonTKl9hlw1Duk4IxO0M7s5OPpyZg_W7g97TB0SLFM85dD23OevvCv-lMI85MztxFKuYtu-6kFnjmc3EE3VLuHbm0cOLmHDn2aCn6GN3SLvYG_i8pZiwOisEUUDojCW4jCA6IwDIM3EIUHRGGPqHuofPO6fHUc-7obcQ3BSh-bgkxqmuSEalqzqgDR1VwavrEuSDWV8K9PuNQw1dYsaXRWQJQpE9CEgmA909l9NGm7Vj1AOC3qxBRUICpLqeRZxXmjdZMWxnUoWu2jOEhSXLrTVUSgHRrJCyN5wVNhJS_IPiqCuIWHvYv8BIDkLz2fBO0IMKBmV0y2qltdCcLAx00Ze3jtsR-hm45AaH4HaNIvV-oQQtW-euyR9gMMhpEz |
link.rule.ids | 315,786,790,4043,27954,27955,27956 |
linkProvider | Library Specific Holdings |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+adaptive+mixed+relation+decomposition+algorithm+for+conjunctive+retrieval+queries&rft.jtitle=Information+sciences&rft.au=Kozaczynski%2C+Wojtek&rft.au=Lilien%2C+Leszek&rft.au=Yu%2C+Clement+T.&rft.date=1991&rft.pub=Elsevier+Inc&rft.issn=0020-0255&rft.eissn=1872-6291&rft.volume=53&rft.issue=1&rft.spage=35&rft.epage=60&rft_id=info:doi/10.1016%2F0020-0255%2891%2990057-2&rft.externalDocID=0020025591900572 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-0255&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-0255&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-0255&client=summon |