Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions (Record no. 45897)

MARC details
000 -LEADER
fixed length control field 01223nam a2200289Ia 4500
003 - CONTROL NUMBER IDENTIFIER
control field MX-MdCICY
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20250625140655.0
040 ## - CATALOGING SOURCE
Transcribing agency CICY
090 ## - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN)
Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) B-11681
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 250602s9999 xx |||||s2 |||| ||und|d
245 10 - TITLE STATEMENT
Title Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions
490 0# - SERIES STATEMENT
Volume/sequential designation SIAM Journal on Compiting, 10(3), p.405-421, 1981
520 3# - SUMMARY, ETC.
Summary, etc. We present an algorithm for constructing a tree to satisfy a set of lineage constraints on common ancestors. We then apply this algorithm to synthesize a relational algebra expression from a simple tableau, a problem arising in the theory of relational databases.
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element TREE ALGORITHMS
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element LOWEST COMMON ANCESTORS
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element RELATIONAL DATABASES
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element RELATIONAL ALGEBRA
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element TABLEAUX
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element QUERY OPTIMIZATION
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element JOIN MINIMIZATION
700 12 - ADDED ENTRY--PERSONAL NAME
Personal name Aho, A.V.
700 12 - ADDED ENTRY--PERSONAL NAME
Personal name Sagiv, Y.
700 12 - ADDED ENTRY--PERSONAL NAME
Personal name Szymanski, T.G.
700 12 - ADDED ENTRY--PERSONAL NAME
Personal name Ullman, J.D.
856 40 - ELECTRONIC LOCATION AND ACCESS
Uniform Resource Identifier <a href="https://drive.google.com/file/d/1qufy9nwQYEXVo0wEMmjJPIk5_jze6zuH/view?usp=drivesdk">https://drive.google.com/file/d/1qufy9nwQYEXVo0wEMmjJPIk5_jze6zuH/view?usp=drivesdk</a>
Public note Para ver el documento ingresa a Google con tu cuenta: @cicy.edu.mx
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Source of classification or shelving scheme Clasificación local
Koha item type Documentos solicitados
Holdings
Lost status Source of classification or shelving scheme Damaged status Not for loan Collection Home library Current library Shelving location Date acquired Total checkouts Full call number Date last seen Price effective from Koha item type
  Clasificación local     Ref1 CICY CICY Documento préstamo interbibliotecario 25.06.2025   B-11681 25.06.2025 25.06.2025 Documentos solicitados