LCA meaning in Database Management ?

Answer:

What is Lowest Common Ancestor mean?

In graph theory and computer science, the lowest common ancestor (LCA) of two nodes v and w in a tree or directed acyclic graph (DAG) T is the lowest (i.e. deepest) node that has both v and w as descendants, where we define each node to be a descendant of itself (so if v has a direct connection from w, w is the lowest common ancestor).

The LCA of v and w in T is the shared ancestor of v and w that is located farthest from the root. Computation of lowest common ancestors may be useful, for instance, as part of a procedure for determining the distance between pairs of nodes in a tree: the distance from v to w can be computed as the distance from the root to v, plus the distance from the root to w, minus twice the distance from the root to their lowest common ancestor (Djidjev, Pantziou & Zaroliagis 1991). In ontologies, the lowest common ancestor is also known as the least common ancestor.

In a tree data structure where each node points to its parent, the lowest common ancestor can be easily determined by finding the first intersection of the paths from v and w to the root. In general, the computational time required for this algorithm is O(h) where h is the height of the tree (length of longest path from a leaf to the root). However, there exist several algorithms for processing trees so that lowest common ancestors may be found more quickly. Tarjan's off-line lowest common ancestors algorithm, for example, preprocesses a tree in linear time to provide constant-time LCA queries. In general DAGs, similar algorithms exist, but with super-linear complexity.

reference

Full Form	Category
Lakewood Catholic Academy	Academic & Science
Lonworks Component Architecture	Academic & Science
Lambda Chi Alpha fraternity	Academic & Science
Lexington Christian Academy	Academic & Science
Liberty Christian Academy	Academic & Science
Language Communication Audit	Academic & Science
Louisiana Chemical Association	Academic & Science
Law Council of Australia	Academic & Science
Lithuanian Chamber of Auditors	Accounts and Finance
Larnaca	Airport Code
Low Carbon Acc.	Business
Leaving Certificate Applied	Business
Least Cost Alternative	Business
Labor Condition Application	Business
Law and Corporate Affairs Department	Business
Laser Centers of America	Business
Lease Corporation of America	Business
Landscape Contractors Association	Business
Lighthouse Christian Academy	Community
Loganville Christian Academy	Community
Life Cycle Analysis/Assessment	Community
Lighting Controls Association	Community
Layton Christian Academy	Community
Leadership, Choice, and Action	Community
Last Chance for Animals	Community
Louisiana Counseling Association	Community
Leaders in Community Alternatives	Community
Logic Cell Array	Computer Hardware
Load Control Assembly	Computing
Life Cycle Applications	Computing
Linux Certified Administrator	Computing
Legato Certified Administrator	Computing
Life Cycle Architecture	Computing
Lowest Common Ancestor	Database Management
Life Cycle Analysis	Electronics
Lowcountry Corvair Association	General
Latent Class Analysis	General
Lancia Club of America	General
Lost Creek Aquatics	General
Lansing Car Assembly	General
Lexus Co-Drive	General
Low Cost Automobile	General
Lada Club Armenia	General
Lotus Cars Australia	General
Lamborghini Club Australia	General
Lane Change Advisor	General
Left Curve Arrow	General
Lean Clever Automation	General
Life Cycle Assessments	General
Loss Compensation Algorithm	General
Love Courage and Achievement	General
Land Cover Analysis	General
La Ceiba Atlantida	General
Lane Change Assist	General
Lane Change Aid	General
Landing Craft Assault	General
Lamborghini Club America	General
Low Cost Alpha	General
Lobe Centerline Angle	General
Low Cost Alphas	General
The Lowest Common Ancestor	General
Lower Case A	General
Lower Control Arm	General
Labor Condition Attestation	General
Low Cost Alternative	General
Least Common Ancestor	General
Light Combat Aicraft	General
Lights Camera Auction	General
Liquid Crystal Analog	General
Life Cycle Application	General
Leber's congenital amaurosis	General
Lowest Common Ancestors	General
Louisiana Coastal Area	General
Lane Change Alert	General
Leber Congenital Amaurosis	General
Lane Centering Assist	General
Litigation Counsel of America	Governmental
Library Copyright Alliance	Governmental
Lehigh County Authority	Governmental
Life Cycle Act	Governmental
Large Cardinal Axiom	Maths
Lateral Costal Artery	Medical
Lung Cancer Alliance	Medical
Left Carotid Artery	Medical
Left Circumflex Artery	Medical
Leukocyte Common Antigen	Medical
lithocholic acid	Medical
Liver Cell Adenoma	Medical
Logical Connection Architecture	Medical
Left Coronary Artery	Medical
Logistics Control Activity	Military and Defence
Life Cycle Assessment	Military and Defence
Light Combat Aircraft	Military and Defence
Larnaca, Cyprus	Regional
Loan Council Allocation	Regional
Launch Control Amplifier	Space Science
Load Controller Assembly	Space Science
Line Circuit Address	Telecommunication