Precise Estimates for the Time Complexity of Implementing Algorithms of Set-Theoretic Operations in Table Algebras

Algorithms implementing intersection, union, and difference in table algebras are investigated. Modifications of the most widespread algorithms reducing the amount of computations are proposed. Based on the complexities evaluated in the worst case and on the average for the modified algorithms, the...

Full description

Saved in:
Bibliographic Details
Published in:Cybernetics and systems analysis Vol. 53; no. 1; pp. 1 - 11
Main Authors: Red’ko, V. N., Buy, D. B., Kanarskaya, I. S., Senchenko, A. S.
Format: Journal Article
Language:English
Published: New York Springer US 01.01.2017
Springer
Springer Nature B.V
Subjects:
Algebra
Algorithms
Artificial Intelligence
Complex systems
Complexity
Control
Cybernetics
Estimates
Investigations
Mathematical analysis
Mathematics
Mathematics and Statistics
Optimization
Processor Architectures
Software Engineering/Programming and Operating Systems
Studies
Systems analysis
Systems Theory
Tables (data)
Unions
ISSN:1060-0396, 1573-8337
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Algorithms implementing intersection, union, and difference in table algebras are investigated. Modifications of the most widespread algorithms reducing the amount of computations are proposed. Based on the complexities evaluated in the worst case and on the average for the modified algorithms, the fastest algorithm is found for each operation. A program that experimentally confirms theoretical estimates is developed.
AbstractList Algorithms implementing intersection, union, and difference in table algebras are investigated. Modifications of the most widespread algorithms reducing the amount of computations are proposed. Based on the complexities evaluated in the worst case and on the average for the modified algorithms, the fastest algorithm is found for each operation. A program that experimentally confirms theoretical estimates is developed.
Algorithms implementing intersection, union, and difference in table algebras are investigated. Modifications of the most widespread algorithms reducing the amount of computations are proposed. Based on the complexities evaluated in the worst case and on the average for the modified algorithms, the fastest algorithm is found for each operation. A program that experimentally confirms theoretical estimates is developed. Keywords: complexity of algorithms, database, table algebra.
Audience Academic
Author Buy, D. B.
Kanarskaya, I. S.
Red’ko, V. N.
Senchenko, A. S.
Author_xml – sequence: 1
  givenname: V. N.
  surname: Red’ko
  fullname: Red’ko, V. N.
  organization: Taras Shevchenko National University of Kyiv
– sequence: 2
  givenname: D. B.
  surname: Buy
  fullname: Buy, D. B.
  organization: Taras Shevchenko National University of Kyiv
– sequence: 3
  givenname: I. S.
  surname: Kanarskaya
  fullname: Kanarskaya, I. S.
  organization: Taras Shevchenko National University of Kyiv
– sequence: 4
  givenname: A. S.
  surname: Senchenko
  fullname: Senchenko, A. S.
  organization: Taras Shevchenko National University of Kyiv
BookMark eNp1kc1q3DAURk1JoUnaB-hO0E27cHplySNpOQxpOxBIaaZrIcvXHgVbmkoaSN6-Mu6iKRQt9He-y5XOVXXhg8eqek_hhgKIz4lC26oaqKiVAlo3r6pL2gpWS8bERVnDBmpgavOmukrpEQAYCHlZxe8RrUtIblN2s8mYyBAiyUckBzcj2YX5NOGTy88kDGS_bGb02fmRbKcxRJePc1quHjDXhyOGiNlZcn_CaLILPhHnycF0Ey48dtGkt9XrwUwJ3_2Zr6ufX24Pu2_13f3X_W57V1smeK5bwzng0MrWSjB911jo1WbTya5vuJVDB0PDFEMpe274IECwRjFrQfSm61TDrquPa91TDL_OmLKeXbI4TcZjOCdNpeTl1xopC_rhH_QxnKMv3S0UaynfMF6om5UazYTa-SHkaGwZPc7OFh-DK-dbroQCxTgtgU8vAoXJ-JRHc05J7x9-vGTpytoYUoo46FMsQuKzpqAXxXpVrItivSjWywubNZMK60eMf7X939Bv7AaqLQ
Cites_doi 10.1145/362384.362685
10.1007/BF02366768
10.1145/356924.356928
10.1145/22952.22955
10.1007/BF02667183
10.1007/BF02733109
ContentType Journal Article
Copyright Springer Science+Business Media New York 2017
COPYRIGHT 2017 Springer
Cybernetics and Systems Analysis is a copyright of Springer, 2017.
Copyright_xml – notice: Springer Science+Business Media New York 2017
– notice: COPYRIGHT 2017 Springer
– notice: Cybernetics and Systems Analysis is a copyright of Springer, 2017.
DBID AAYXX
CITATION
ISR
3V.
7WY
7WZ
7XB
87Z
8AL
8AO
8FE
8FG
8FK
8FL
ABJCF
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FRNLG
F~G
GNUQQ
HCIFZ
JQ2
K60
K6~
K7-
L.-
L6V
M0C
M0N
M7S
P5Z
P62
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PTHSS
PYYUZ
Q9U
S0W
7SC
8FD
H8D
L7M
L~C
L~D
DOI 10.1007/s10559-017-9901-2
DatabaseName CrossRef
Gale In Context: Science
ProQuest Central (Corporate)
ABI/INFORM Collection
ABI/INFORM Global (PDF only)
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
Computing Database (Alumni Edition)
ProQuest Pharma Collection
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni)
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials - QC
ProQuest Central
Business Premium Collection
ProQuest Technology Collection
ProQuest One Community College
ProQuest Central
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Computer Science Database (Proquest)
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ABI/INFORM Global
Computing Database
Engineering Database (Proquest)
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
Proquest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
Engineering Collection
ABI/INFORM Collection China
ProQuest Central Basic
DELNET Engineering & Technology Collection
Computer and Information Systems Abstracts
Technology Research Database
Aerospace Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
ABI/INFORM Global (Corporate)
ProQuest Business Collection (Alumni Edition)
ProQuest One Business
Computer Science Database
ProQuest Central Student
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Pharma Collection
ABI/INFORM Complete
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ProQuest Central Korea
ProQuest Central (New)
ABI/INFORM Complete (Alumni Edition)
Engineering Collection
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
ProQuest Computing
Engineering Database
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Computing (Alumni Edition)
ProQuest One Academic Eastern Edition
ABI/INFORM China
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Business Collection
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
ProQuest DELNET Engineering and Technology Collection
Materials Science & Engineering Collection
ProQuest One Business (Alumni)
ProQuest One Academic
ProQuest Central (Alumni)
ProQuest One Academic (New)
Business Premium Collection (Alumni)
Aerospace Database
Technology Research Database
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList ABI/INFORM Global (Corporate)

Aerospace Database
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Sciences (General)
Mathematics
EISSN 1573-8337
EndPage 11
ExternalDocumentID 4321414871
A497909341
10_1007_s10559_017_9901_2
Genre Feature
GroupedDBID -52
-5D
-5G
-BR
-EM
-Y2
-~C
.4S
.86
.DC
.VR
06D
0R~
0VY
1N0
1SB
2.D
28-
29F
2J2
2JN
2JY
2KG
2LR
2P1
2VQ
2~H
30V
3V.
4.4
406
408
409
40D
40E
5GY
5QI
5VS
642
67Z
6NX
7WY
8AO
8FE
8FG
8FL
8FW
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBXA
ABDZT
ABECU
ABFTD
ABFTV
ABHLI
ABHQN
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSNA
ACZOJ
ADHHG
ADHIR
ADIMF
ADINQ
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AFBBN
AFEXP
AFFNX
AFGCZ
AFKRA
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARCSS
ARMRJ
ASPBG
AVWKF
AXYYD
AZFZN
AZQEC
B-.
BA0
BAPOH
BBWZM
BDATZ
BENPR
BEZIV
BGLVJ
BGNMA
BPHCQ
BSONS
CAG
CCPQU
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
DWQXO
EBLON
EBS
EDO
EIOEI
EJD
ESBYG
F5P
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRNLG
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ6
GQ7
GQ8
GROUPED_ABI_INFORM_COMPLETE
GROUPED_ABI_INFORM_RESEARCH
GXS
H13
HCIFZ
HF~
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I-F
IAO
IHE
IJ-
IKXTQ
ISR
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
JBSCW
JCJTX
JZLTJ
K60
K6V
K6~
K7-
KDC
KOV
KOW
LAK
LLZTM
M0C
M0N
M4Y
MA-
MK~
N2Q
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
OVD
P19
P62
P9O
PF0
PQBIZ
PQBZA
PQQKQ
PROAC
PT4
PT5
Q2X
QOK
QOS
R89
R9I
RHV
RNI
RNS
ROL
RPX
RSV
RZC
RZE
RZK
S0W
S16
S1Z
S26
S27
S28
S3B
SAP
SCLPG
SDD
SDH
SDM
SHX
SISQX
SJYHP
SMT
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TEORI
TSG
TSK
TSV
TUC
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WH7
WK8
XU3
YLTOR
Z7R
Z7U
Z7X
Z7Z
Z83
Z88
Z8M
Z8R
Z8T
Z8W
Z92
ZMTXR
ZWQNP
~A9
~EX
AAPKM
AAYXX
ABBRH
ABDBE
ABFSG
ABJCF
ABRTQ
ACSTC
ADHKG
ADKFA
AEZWR
AFDZB
AFFHD
AFHIU
AFOHR
AGQPQ
AHPBZ
AHWEU
AIXLP
ATHPR
CITATION
ICD
M7S
PHGZM
PHGZT
PQGLB
PTHSS
7XB
8AL
8FK
JQ2
L.-
L6V
PKEHL
PQEST
PQUKI
PUEGO
Q9U
7SC
8FD
H8D
L7M
L~C
L~D
ID FETCH-LOGICAL-c374t-5a440ef585c80adb2c0d966b8bd24c8fb0f2393e88d4a4f7073293cc07dabb923
IEDL.DBID RSV
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000396352900001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1060-0396
IngestDate Sun Sep 28 03:14:02 EDT 2025
Wed Sep 17 23:58:43 EDT 2025
Sun Nov 23 09:02:50 EST 2025
Wed Nov 26 10:30:51 EST 2025
Sat Nov 29 01:48:31 EST 2025
Fri Feb 21 02:41:41 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c374t-5a440ef585c80adb2c0d966b8bd24c8fb0f2393e88d4a4f7073293cc07dabb923
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
PQID 1883514634
PQPubID 48839
PageCount 11
ParticipantIDs proquest_miscellaneous_1884105288
proquest_journals_1883514634
gale_infotracacademiconefile_A497909341
gale_incontextgauss_ISR_A497909341
crossref_primary_10_1007_s10559_017_9901_2
springer_journals_10_1007_s10559_017_9901_2
PublicationCentury 2000
PublicationDate 20170100
2017-1-00
20170101
PublicationDateYYYYMMDD 2017-01-01
PublicationDate_xml – month: 1
  year: 2017
  text: 20170100
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle Cybernetics and systems analysis
PublicationTitleAbbrev Cybern Syst Anal
PublicationYear 2017
Publisher Springer US
Springer
Springer Nature B.V
Publisher_xml – name: Springer US
– name: Springer
– name: Springer Nature B.V
References CR10
CR2
Maier (CR12) 1987
Kuznetsov (CR8) 1989; 1
Red’ko, Brona, Bui (CR5) 1997; 33
Jarke, Koch (CR6) 1984; 16
Red’ko, Bui (CR3) 1996; 32
Red’ko, Brona, Bui (CR4) 1997; 33
Mendkovich, Kuznetsov (CR9) 2012; 23
Valduriez (CR7) 1987; 12
Red’ko, Brona, Bui, Polyakov (CR11) 2001
Codd (CR1) 1970; 13
VN Red’ko (9901_CR11) 2001
EF Codd (9901_CR1) 1970; 13
VN Red’ko (9901_CR5) 1997; 33
NA Mendkovich (9901_CR9) 2012; 23
VN Red’ko (9901_CR4) 1997; 33
9901_CR2
P Valduriez (9901_CR7) 1987; 12
M Jarke (9901_CR6) 1984; 16
D Maier (9901_CR12) 1987
SD Kuznetsov (9901_CR8) 1989; 1
9901_CR10
VN Red’ko (9901_CR3) 1996; 32
References_xml – volume: 13
  start-page: 377
  issue: 6
  year: 1970
  end-page: 387
  ident: CR1
  article-title: A Relational model of data for large shared data banks
  publication-title: Comm. ACM
  doi: 10.1145/362384.362685
– volume: 32
  start-page: 471
  issue: 4
  year: 1996
  end-page: 478
  ident: CR3
  article-title: Foundations of the theory of relational database models
  publication-title: Cybernetics and Systems Analysis
  doi: 10.1007/BF02366768
– volume: 16
  start-page: 111
  issue: 2
  year: 1984
  end-page: 152
  ident: CR6
  article-title: Query optimization in database systems
  publication-title: ACM Computing Surveys
  doi: 10.1145/356924.356928
– volume: 1
  start-page: 76
  issue: 6
  year: 1989
  end-page: 153
  ident: CR8
  article-title: Query optimization methods in relational DBMSs
  publication-title: in: Itogi Nauki i Tekhniki: Vychislitelnyye Nauki, VINITI, Moscow
– year: 2001
  ident: CR11
  publication-title: Relational Databases: Table Algebras and SQL-Like Languages [in Ukrainian]
– year: 1987
  ident: CR12
  publication-title: The Theory of Relational Databases [Russian translation]
– volume: 23
  start-page: 195
  issue: 6
  year: 2012
  end-page: 214
  ident: CR9
  article-title: Review of lexical query optimization techniques
  publication-title: in: Trans. ISP RAS
– ident: CR2
– volume: 12
  start-page: 218
  issue: 2
  year: 1987
  end-page: 246
  ident: CR7
  article-title: Join Indices
  publication-title: ACM Trans. on Database Systems
  doi: 10.1145/22952.22955
– volume: 33
  start-page: 615
  issue: 5
  year: 1997
  end-page: 623
  ident: CR5
  article-title: Division and renaming in relational algebras
  publication-title: Cybernetics and Systems Analysis
  doi: 10.1007/BF02667183
– volume: 33
  start-page: 530
  issue: 4
  year: 1997
  end-page: 539
  ident: CR4
  article-title: Projection and join in relational algebras
  publication-title: Cybernetics and Systems Analysis
  doi: 10.1007/BF02733109
– ident: CR10
– volume-title: Relational Databases: Table Algebras and SQL-Like Languages [in Ukrainian]
  year: 2001
  ident: 9901_CR11
– volume: 13
  start-page: 377
  issue: 6
  year: 1970
  ident: 9901_CR1
  publication-title: Comm. ACM
  doi: 10.1145/362384.362685
– volume: 12
  start-page: 218
  issue: 2
  year: 1987
  ident: 9901_CR7
  publication-title: ACM Trans. on Database Systems
  doi: 10.1145/22952.22955
– ident: 9901_CR2
– volume: 32
  start-page: 471
  issue: 4
  year: 1996
  ident: 9901_CR3
  publication-title: Cybernetics and Systems Analysis
  doi: 10.1007/BF02366768
– volume: 16
  start-page: 111
  issue: 2
  year: 1984
  ident: 9901_CR6
  publication-title: ACM Computing Surveys
  doi: 10.1145/356924.356928
– volume: 33
  start-page: 530
  issue: 4
  year: 1997
  ident: 9901_CR4
  publication-title: Cybernetics and Systems Analysis
  doi: 10.1007/BF02733109
– volume: 1
  start-page: 76
  issue: 6
  year: 1989
  ident: 9901_CR8
  publication-title: in: Itogi Nauki i Tekhniki: Vychislitelnyye Nauki, VINITI, Moscow
– volume-title: The Theory of Relational Databases [Russian translation]
  year: 1987
  ident: 9901_CR12
– volume: 33
  start-page: 615
  issue: 5
  year: 1997
  ident: 9901_CR5
  publication-title: Cybernetics and Systems Analysis
  doi: 10.1007/BF02667183
– volume: 23
  start-page: 195
  issue: 6
  year: 2012
  ident: 9901_CR9
  publication-title: in: Trans. ISP RAS
– ident: 9901_CR10
SSID ssj0003078
Score 2.0221286
Snippet Algorithms implementing intersection, union, and difference in table algebras are investigated. Modifications of the most widespread algorithms reducing the...
SourceID proquest
gale
crossref
springer
SourceType Aggregation Database
Index Database
Publisher
StartPage 1
SubjectTerms Algebra
Algorithms
Artificial Intelligence
Complex systems
Complexity
Control
Cybernetics
Estimates
Investigations
Mathematical analysis
Mathematics
Mathematics and Statistics
Optimization
Processor Architectures
Software Engineering/Programming and Operating Systems
Studies
Systems analysis
Systems Theory
Tables (data)
Unions
SummonAdditionalLinks – databaseName: ProQuest Central
  dbid: BENPR
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1ba9RAFD5o64Mvar1gtJZRBG8Ec5ndTJ7KKlsUZF3aVfo2zC1rwSbrTlbov-85yaS1ir74FphDMuRc5ly_AXieGuNSYSlRZTBA0SPUOa1MXOVGaJemdtRNyH39VMxm4vi4nIeEmw9tlYNN7Ay1bQzlyN-mQlDT-Tjn-6sfMd0aRdXVcIXGddgmpDKU8-1309n88MIWowT3w3DjJE7ycjzUNfvhOfSmY7LSVBuKsysn0-_2-Y9CaXf-HNz-353fgVvB82STXlR24Jqr78JO0G3PXgYA6lf3YD0nyAvv2BT1_5ScUYauLUNXkdHECCMbQjia7RlrKtbhC3dNR_WSTb4v8dPtt1NPS0eujRfDpCT7vHK9uHl2UrMFzWwRPVWu_X34cjBdvP8Qh7sZYpMXvI1HivPEVRhsGJEoqzOTWIyctNA240ZUOqkIXM0JYbniVYGWBB0LY5LCKq3Rq3wAW3VTu4fARKY0BTI5Qc3ZHP8WPnLCsXNG5UUaweuBL3LVQ3DIS7BlYqJEJkpioswieEackwRtUVPvzFJtvJcfjw7lhJdFmZR4bEfwIhBVTbtWRoVRBNwPoWFdodwdeCqDcnt5ydAInl4so1pSrUXVrtl0NNRAmwkRwZtBcn55xd_2_-jfH3wMNzOS2C4HtAtb7XrjnsAN87M98eu9IP3nzJoKfA
  priority: 102
  providerName: ProQuest
Title Precise Estimates for the Time Complexity of Implementing Algorithms of Set-Theoretic Operations in Table Algebras
URI https://link.springer.com/article/10.1007/s10559-017-9901-2
https://www.proquest.com/docview/1883514634
https://www.proquest.com/docview/1884105288
Volume 53
WOSCitedRecordID wos000396352900001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: ABI/INFORM Collection
  customDbUrl:
  eissn: 1573-8337
  dateEnd: 20191231
  omitProxy: false
  ssIdentifier: ssj0003078
  issn: 1060-0396
  databaseCode: 7WY
  dateStart: 20000901
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/abicomplete
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ABI/INFORM Global
  customDbUrl:
  eissn: 1573-8337
  dateEnd: 20191231
  omitProxy: false
  ssIdentifier: ssj0003078
  issn: 1060-0396
  databaseCode: M0C
  dateStart: 20000901
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/abiglobal
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1573-8337
  dateEnd: 20191231
  omitProxy: false
  ssIdentifier: ssj0003078
  issn: 1060-0396
  databaseCode: P5Z
  dateStart: 20000901
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database (Proquest)
  customDbUrl:
  eissn: 1573-8337
  dateEnd: 20191231
  omitProxy: false
  ssIdentifier: ssj0003078
  issn: 1060-0396
  databaseCode: K7-
  dateStart: 20000901
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database (Proquest)
  customDbUrl:
  eissn: 1573-8337
  dateEnd: 20191231
  omitProxy: false
  ssIdentifier: ssj0003078
  issn: 1060-0396
  databaseCode: M7S
  dateStart: 20000901
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1573-8337
  dateEnd: 20191231
  omitProxy: false
  ssIdentifier: ssj0003078
  issn: 1060-0396
  databaseCode: BENPR
  dateStart: 20000901
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: SpringerLINK Contemporary Collection
  customDbUrl:
  eissn: 1573-8337
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0003078
  issn: 1060-0396
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3db9MwED_BxgM8ABsgAqMyCIkvWcpn4zyWqRMIVqq1jI0Xy3acUoklU5wi8d9zlyZl4-MBXqxEvlgn--585_P9AvA0MMYGIqeDKoMBik5Q57QyvIiM0DYI8qStkDt-n04m4uQkm3Z13K6_7d6nJFtLfaHYDb1fTlaVcjkc7e52QmAzFKLPjjfmF4V2Xf829LkfZcM-lfmnIS5tRr-a5N9yo-2Wc3Drv5i9DTc7D5ON1iKxA1dsuQs3DjfwrG4XdjqNdux5Bzv94g7UUwK6cJaNUevPyAVl6NAy_IxRnQgjy0Homc13VhWsRRVurxqVCzb6uqjqZfPlzFHXzDZ83tdHsg_ndi1kji1LNqdKLaKnfLW7Cx8PxvP9N7z7IwM3URo3PFFx7NsCQwwjfJXr0Pg5xkta6DyMjSi0XxCkmhUij1VcpGg_0J0wxk9zpTX6kvdgq6xKex-YCJWm8CUigLk8EiLCx5jQ66xRURp48LJfGnm-Bt6QPyGWaXYlzq6k2ZWhB09o8SQBWpR0Y2ahVs7Jt7MjOYqzNPMz3Kw9eNYRFVVTK6O6AgTkhzCwLlHu9UIgO5V2MkAW0bscRrEHjzfdqIyUYVGlrVYtDV2bDYXw4FUvGBeG-Bv_D_6J-iFcD0my2oOgPdhq6pV9BNfMt2bp6gFcTT-dDmD79XgyPcK3dynH9tDfpzadYTtNPg9anfkBo6wJfA
linkProvider Springer Nature
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB5VBQkuQHmIQAGDQECriLx24xwQWvWhrrpdKrqg3oztOEslmizrLKh_it_IjJO0tAhuPXCLFCvPb2Y-e2Y-AzwPtTYhz2mhSuMERfXQ5pTUfhFrrkwY5j3XIfdplI7H_PAw21-Cn10vDJVVdj7ROeq80rRG_ibknIrO-3HybvbNp12jKLvabaHRwGLXnPzAKZt9O9zE__siira3Jhs7frurgK_jNKn9nkySwBRIkzUPZK4iHeTI-RVXeZRoXqigIFkww3meyKRI0QYwJGodpLlUKiOhA3T5V_AijpDtBRunnh_tpWm96wd-EGf9LovatOohd_cpJlAmyo_OxcGL0eCPtKyLdts3_7fvdAtutLyaDRpDWIElU96GldZzWfaqldd-fQfm-yToYQ3bQu92TFSbIXFnSIQZ9cMw8pCkElqfsKpgTj3ZlVSVUzb4OsVXrb8cWzp1YGp_0vWBsvcz0xiTZUclm1BHGo2nvLy9Cx8v5d3vwXJZleY-MB5JRdO0mIT08hj_Dh4mpNJntIzT0IO1Dgdi1giMiDMpaQKNQNAIAo2IPHhGSBEk3FFSZdBULqwVw4MPYpBkaRZkSEo8eNkOKqp6LrVsGy3weUjr69zI1Q5DonVdVpwByIOnp6fR6VAmSZamWrgxVB4cce7BeofU3y7xt-d_8O8bPoFrO5O9kRgNx7sP4XpE1uJWu1ZhuZ4vzCO4qr_XR3b-2Nkdg8-XDeBfr5VmwA
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3db9MwED-hgRA8ABsgAgMMQgKGouXDbZzHClYxMUq1lmlvlu04XaUtqeIUif-eu3yUjY8HxFskX6yTfXe-8939DPAqNMaGIqOLKoMBih6gzmll_Dw2QtswzAZNh9zJUTKZiNPTdNq9c-r6avc-Jdn2NBBKU1Hvr7J8_1LjG3rCPllYyuv4aIOvcwxkqKbreHayMcUowG0v3DDwgzgd9mnNP01x5WD61Tz_lidtjp_x3f9m_B7c6TxPNmpFZRuu2WIHbn_ewLa6HdjuNN2xNx0c9dv7UE0JAMNZdoDW4IJcU4aOLsPfGPWPMLIohKpZf2dlzhq04aYEqViw0fmirJb12YWjoZmt_XnfN8m-rGwrfI4tCzanDi6ipzy2ewBfxwfz9x_97qUG38QJr_2B4jywOYYeRgQq05EJMoyjtNBZxI3IdZAT1JoVIuOK5wnaFXQzjAmSTGmNPuZD2CrKwj4CJiKlKayJCXgui4WI8ZMTqp01Kk5CD_b6bZKrFpBD_oReptWVuLqSVldGHrykjZQEdFFQJc1CrZ2Th7NjOeJpkgYpHuIevO6I8rKulFFdYwLyQ9hYVyh3e4GQnao7GSKL6HUOY-7Bi80wKillXlRhy3VDQ-W0kRAevOuF5NIUf-P_8T9RP4eb0w9jeXQ4-fQEbkUkZM1d0S5s1dXaPoUb5lu9dNWzRkl-AEeXDvk
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=Precise+Estimates+for+the+Time+Complexity+of+Implementing+Algorithms+of+Set-Theoretic+Operations+in+Table+Algebras&rft.jtitle=Cybernetics+and+systems+analysis&rft.au=Red%27ko%2C+V+N&rft.au=Buy%2C+D+B&rft.au=Kanarskaya%2C+I+S&rft.au=Senchenko%2C+A+S&rft.date=2017-01-01&rft.issn=1060-0396&rft.eissn=1573-8337&rft.volume=53&rft.issue=1&rft.spage=1&rft.epage=11&rft_id=info:doi/10.1007%2Fs10559-017-9901-2&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1060-0396&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1060-0396&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1060-0396&client=summon