<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:d535918a-7857-4403-95f4-8ec3b20492d1,g:f1ff69d7-090e-4b3e-8d59-19d9b34e7174-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.appian.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="appn-20240331.xsd#CONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.appian.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_2a9989cd-8930-4d6f-ba2e-c9a25dbaad4c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_75d02f65-ee87-4cd2-b997-5249d0334602" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_2a9989cd-8930-4d6f-ba2e-c9a25dbaad4c" xlink:to="loc_us-gaap_Liabilities_75d02f65-ee87-4cd2-b997-5249d0334602" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_acedfe76-8993-4a4d-bade-32f563ea98f6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_2a9989cd-8930-4d6f-ba2e-c9a25dbaad4c" xlink:to="loc_us-gaap_StockholdersEquity_acedfe76-8993-4a4d-bade-32f563ea98f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_5ecbe4fd-dae9-4236-9e40-7d7948bb0743" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_132de828-89d3-4033-a314-b46d88f9a99f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5ecbe4fd-dae9-4236-9e40-7d7948bb0743" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_132de828-89d3-4033-a314-b46d88f9a99f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEmployeeBenefitsCurrent_b1fcfc2b-10a3-4e71-9900-48b53d223a5b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedEmployeeBenefitsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5ecbe4fd-dae9-4236-9e40-7d7948bb0743" xlink:to="loc_us-gaap_AccruedEmployeeBenefitsCurrent_b1fcfc2b-10a3-4e71-9900-48b53d223a5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_dc097070-6eee-43e3-9cf0-23a9ebb5a66a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5ecbe4fd-dae9-4236-9e40-7d7948bb0743" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_dc097070-6eee-43e3-9cf0-23a9ebb5a66a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_09245d0e-22e7-410c-a1df-71295c76a7c6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5ecbe4fd-dae9-4236-9e40-7d7948bb0743" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_09245d0e-22e7-410c-a1df-71295c76a7c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_e549ce53-b11f-4b8d-95d8-a78cc47bf8af" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5ecbe4fd-dae9-4236-9e40-7d7948bb0743" xlink:to="loc_us-gaap_AccountsPayableCurrent_e549ce53-b11f-4b8d-95d8-a78cc47bf8af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_df786af2-b9a9-48e1-a367-b4bc87ba6f3c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5ecbe4fd-dae9-4236-9e40-7d7948bb0743" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_df786af2-b9a9-48e1-a367-b4bc87ba6f3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_77110bbc-1d3e-435a-8d17-0233f4ba48a4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5ecbe4fd-dae9-4236-9e40-7d7948bb0743" xlink:to="loc_us-gaap_LongTermDebtCurrent_77110bbc-1d3e-435a-8d17-0233f4ba48a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_fc21d96b-5399-42d6-b76a-3482ecc27f5a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_005db069-9ed7-4bc6-b0f8-e300f0f11736" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_fc21d96b-5399-42d6-b76a-3482ecc27f5a" xlink:to="loc_us-gaap_LiabilitiesCurrent_005db069-9ed7-4bc6-b0f8-e300f0f11736" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_cae1e6ed-0e13-4ed8-ab49-e30ffc1f4947" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_fc21d96b-5399-42d6-b76a-3482ecc27f5a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_cae1e6ed-0e13-4ed8-ab49-e30ffc1f4947" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_4b2be6dd-8066-49c9-b505-cbbd96890591" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_fc21d96b-5399-42d6-b76a-3482ecc27f5a" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_4b2be6dd-8066-49c9-b505-cbbd96890591" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_71a9acdd-e328-4751-b941-de674c9fdd86" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_fc21d96b-5399-42d6-b76a-3482ecc27f5a" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_71a9acdd-e328-4751-b941-de674c9fdd86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_5f0001c7-02c9-44c2-8de4-94e84ec38cbd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_fc21d96b-5399-42d6-b76a-3482ecc27f5a" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_5f0001c7-02c9-44c2-8de4-94e84ec38cbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_e82919e8-68b7-4ab2-b8e5-fcaeeb581bbb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_fc21d96b-5399-42d6-b76a-3482ecc27f5a" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_e82919e8-68b7-4ab2-b8e5-fcaeeb581bbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_c490bbda-acc2-419d-84b3-89d2240bb2e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_appn_DeferredCommissionNoncurrent_919d762c-6bc7-497b-a0b7-7c3f4cb2f6e0" xlink:href="appn-20240331.xsd#appn_DeferredCommissionNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c490bbda-acc2-419d-84b3-89d2240bb2e5" xlink:to="loc_appn_DeferredCommissionNoncurrent_919d762c-6bc7-497b-a0b7-7c3f4cb2f6e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_77feb392-32e8-43ab-8aa2-f3528bb1c4ab" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c490bbda-acc2-419d-84b3-89d2240bb2e5" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_77feb392-32e8-43ab-8aa2-f3528bb1c4ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_be421df6-cc6c-4f8b-a09e-f74f0e1af3de" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c490bbda-acc2-419d-84b3-89d2240bb2e5" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_be421df6-cc6c-4f8b-a09e-f74f0e1af3de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9ee7ffa9-c15e-486a-bdb2-eee9bbf67289" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c490bbda-acc2-419d-84b3-89d2240bb2e5" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9ee7ffa9-c15e-486a-bdb2-eee9bbf67289" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_61880a5a-83fa-4832-bb61-b55ceb72f220" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c490bbda-acc2-419d-84b3-89d2240bb2e5" xlink:to="loc_us-gaap_AssetsCurrent_61880a5a-83fa-4832-bb61-b55ceb72f220" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_c630054d-e094-449c-8f31-c6f3ea583baa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c490bbda-acc2-419d-84b3-89d2240bb2e5" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_c630054d-e094-449c-8f31-c6f3ea583baa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_187f25f7-8775-4a20-b09e-95ed5d9538a5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c490bbda-acc2-419d-84b3-89d2240bb2e5" xlink:to="loc_us-gaap_Goodwill_187f25f7-8775-4a20-b09e-95ed5d9538a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_aa81748f-48bd-4973-a520-3f414e855597" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c490bbda-acc2-419d-84b3-89d2240bb2e5" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_aa81748f-48bd-4973-a520-3f414e855597" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_530fb773-0335-4091-a8ae-e4f8c92a6d3d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_2e768db1-6937-4eb9-be3d-8948428e7081" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_530fb773-0335-4091-a8ae-e4f8c92a6d3d" xlink:to="loc_us-gaap_CommonStockValue_2e768db1-6937-4eb9-be3d-8948428e7081" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_98edc8e5-1762-49b0-b018-8ad802e9476d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_530fb773-0335-4091-a8ae-e4f8c92a6d3d" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_98edc8e5-1762-49b0-b018-8ad802e9476d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_219b9e2c-3b2d-4964-bcef-58f2d4c10f54" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_530fb773-0335-4091-a8ae-e4f8c92a6d3d" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_219b9e2c-3b2d-4964-bcef-58f2d4c10f54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_186757aa-794c-4a66-98b6-5714880afe76" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_530fb773-0335-4091-a8ae-e4f8c92a6d3d" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_186757aa-794c-4a66-98b6-5714880afe76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_0e062d9f-f232-4825-b8b5-8e89b4198dfe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_530fb773-0335-4091-a8ae-e4f8c92a6d3d" xlink:to="loc_us-gaap_TreasuryStockCommonValue_0e062d9f-f232-4825-b8b5-8e89b4198dfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_ea447c0a-46e1-44d1-9eaf-0ed81232286c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_13970c50-a66b-4699-b9ec-226bda790c79" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ea447c0a-46e1-44d1-9eaf-0ed81232286c" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_13970c50-a66b-4699-b9ec-226bda790c79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_4923b5b7-f7e2-4701-9ec9-cdfbebb97291" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ea447c0a-46e1-44d1-9eaf-0ed81232286c" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_4923b5b7-f7e2-4701-9ec9-cdfbebb97291" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_appn_DeferredCommissionsCurrent_b6ef96a1-2b54-4fc3-a6a6-758982735ed0" xlink:href="appn-20240331.xsd#appn_DeferredCommissionsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ea447c0a-46e1-44d1-9eaf-0ed81232286c" xlink:to="loc_appn_DeferredCommissionsCurrent_b6ef96a1-2b54-4fc3-a6a6-758982735ed0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_35c33052-ea2d-45fe-8199-71e45dc507c9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ea447c0a-46e1-44d1-9eaf-0ed81232286c" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_35c33052-ea2d-45fe-8199-71e45dc507c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_f5ca282f-6efc-41a2-bbc5-0626d45c3b1e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ea447c0a-46e1-44d1-9eaf-0ed81232286c" xlink:to="loc_us-gaap_ShortTermInvestments_f5ca282f-6efc-41a2-bbc5-0626d45c3b1e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.appian.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="appn-20240331.xsd#CONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.appian.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_5e81bdf6-4c5f-42a7-8ae5-88d68148101b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_55bcb723-1fd7-4025-b098-48507dfa10b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_5e81bdf6-4c5f-42a7-8ae5-88d68148101b" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_55bcb723-1fd7-4025-b098-48507dfa10b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_9bb19b8d-babe-4762-8c26-246d71db3073" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_5e81bdf6-4c5f-42a7-8ae5-88d68148101b" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_9bb19b8d-babe-4762-8c26-246d71db3073" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_a981da6c-ace7-4d29-bfb8-5c77fe9b1922" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_eed93469-f4be-48fb-b5a0-cb75bcbb72c3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_a981da6c-ace7-4d29-bfb8-5c77fe9b1922" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_eed93469-f4be-48fb-b5a0-cb75bcbb72c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_0e09dc18-e9da-4208-bf33-2f4052827f1f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_a981da6c-ace7-4d29-bfb8-5c77fe9b1922" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_0e09dc18-e9da-4208-bf33-2f4052827f1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_8206737e-7298-4dac-a6fb-aad91acadef6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_1db631f6-af76-45a1-b9c1-e585575bb1d1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_8206737e-7298-4dac-a6fb-aad91acadef6" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_1db631f6-af76-45a1-b9c1-e585575bb1d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_624cea05-4108-4c6f-8245-378fe7b9f56d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_8206737e-7298-4dac-a6fb-aad91acadef6" xlink:to="loc_us-gaap_SellingAndMarketingExpense_624cea05-4108-4c6f-8245-378fe7b9f56d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_dfd695d4-bb35-46ac-811f-49fb60f1e307" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_8206737e-7298-4dac-a6fb-aad91acadef6" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_dfd695d4-bb35-46ac-811f-49fb60f1e307" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_dd716a24-287d-4c06-b816-9ea60e146bde" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_5ae8582a-f100-4c78-8ea6-385a30b229ff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_dd716a24-287d-4c06-b816-9ea60e146bde" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_5ae8582a-f100-4c78-8ea6-385a30b229ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1eb3fda4-7ae9-42fa-8a8d-80450871a48d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_dd716a24-287d-4c06-b816-9ea60e146bde" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1eb3fda4-7ae9-42fa-8a8d-80450871a48d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_e996707b-b8c6-41a3-b1a4-9b47b0a317ca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_74c2da24-d9cc-4ae4-9e12-323ee4713f37" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_e996707b-b8c6-41a3-b1a4-9b47b0a317ca" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_74c2da24-d9cc-4ae4-9e12-323ee4713f37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_8de754cd-1d26-4185-8187-56a33977f813" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_e996707b-b8c6-41a3-b1a4-9b47b0a317ca" xlink:to="loc_us-gaap_OperatingIncomeLoss_8de754cd-1d26-4185-8187-56a33977f813" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_912d6f47-a143-4282-8b60-9acda92a78ea" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_2d8ce39b-ccde-4e2f-b5d8-54c67e4bab18" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_912d6f47-a143-4282-8b60-9acda92a78ea" xlink:to="loc_us-gaap_GrossProfit_2d8ce39b-ccde-4e2f-b5d8-54c67e4bab18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_59713062-6d6b-49ae-b255-d7a78ea781b1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_912d6f47-a143-4282-8b60-9acda92a78ea" xlink:to="loc_us-gaap_OperatingExpenses_59713062-6d6b-49ae-b255-d7a78ea781b1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.appian.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" xlink:type="simple" xlink:href="appn-20240331.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS"/>
  <link:calculationLink xlink:role="http://www.appian.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_f3ae7e23-c5c7-4f0f-a3e5-17d993271b34" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_16cc4f97-4235-4aa4-9304-50942cdea047" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_f3ae7e23-c5c7-4f0f-a3e5-17d993271b34" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_16cc4f97-4235-4aa4-9304-50942cdea047" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_0fcc9330-7834-4f57-b8d7-ab639d89aa6b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_f3ae7e23-c5c7-4f0f-a3e5-17d993271b34" xlink:to="loc_us-gaap_NetIncomeLoss_0fcc9330-7834-4f57-b8d7-ab639d89aa6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_01a2590c-97a0-491d-992b-5c6845186927" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_f3ae7e23-c5c7-4f0f-a3e5-17d993271b34" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_01a2590c-97a0-491d-992b-5c6845186927" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.appian.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="appn-20240331.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.appian.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bbadbe96-1540-453f-b43d-410c2d0be419" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_a4fb4a49-9a27-4193-b24b-5ad1a32d65e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireInvestments"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bbadbe96-1540-453f-b43d-410c2d0be419" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_a4fb4a49-9a27-4193-b24b-5ad1a32d65e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_c78057ad-96b7-472d-9156-38fb5a63087a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bbadbe96-1540-453f-b43d-410c2d0be419" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_c78057ad-96b7-472d-9156-38fb5a63087a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c664e32b-69e0-444c-a9a6-33c804288e1b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bbadbe96-1540-453f-b43d-410c2d0be419" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c664e32b-69e0-444c-a9a6-33c804288e1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5b01f655-67e8-4028-bb13-876b54deebe0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_a55072c0-64cf-4fe5-9e26-d6225d0d046a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5b01f655-67e8-4028-bb13-876b54deebe0" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_a55072c0-64cf-4fe5-9e26-d6225d0d046a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_875f12e6-7c50-4dc5-86e0-ae95f499950e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5b01f655-67e8-4028-bb13-876b54deebe0" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_875f12e6-7c50-4dc5-86e0-ae95f499950e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_26123899-3274-4085-a51e-1c05183cfcdd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5b01f655-67e8-4028-bb13-876b54deebe0" xlink:to="loc_us-gaap_RepaymentsOfDebt_26123899-3274-4085-a51e-1c05183cfcdd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_f8a8af9e-378b-4eae-92d1-715a8d5f55b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5b01f655-67e8-4028-bb13-876b54deebe0" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_f8a8af9e-378b-4eae-92d1-715a8d5f55b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_0538f5fc-cdbe-4586-8312-161a506fb97d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5b01f655-67e8-4028-bb13-876b54deebe0" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_0538f5fc-cdbe-4586-8312-161a506fb97d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_1c65bdfb-1e72-4aad-82ee-699d8ddf75d2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5b01f655-67e8-4028-bb13-876b54deebe0" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_1c65bdfb-1e72-4aad-82ee-699d8ddf75d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24afd724-47ae-4af0-a993-727adba45a11" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossUnrealized_1191d68f-41df-4291-aec7-044f8c5e9012" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ForeignCurrencyTransactionGainLossUnrealized"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24afd724-47ae-4af0-a993-727adba45a11" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossUnrealized_1191d68f-41df-4291-aec7-044f8c5e9012" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_87f8adf9-96ec-463e-adce-4ff0cbfdece8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24afd724-47ae-4af0-a993-727adba45a11" xlink:to="loc_us-gaap_ShareBasedCompensation_87f8adf9-96ec-463e-adce-4ff0cbfdece8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_9678829a-a688-48a9-8b60-387242deb3c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24afd724-47ae-4af0-a993-727adba45a11" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_9678829a-a688-48a9-8b60-387242deb3c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_7dc8dd58-9018-4f14-8bf3-479c48df855c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24afd724-47ae-4af0-a993-727adba45a11" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_7dc8dd58-9018-4f14-8bf3-479c48df855c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_d01fb251-d4ef-4ec2-be29-ed7e485014c1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24afd724-47ae-4af0-a993-727adba45a11" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_d01fb251-d4ef-4ec2-be29-ed7e485014c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_3cb0529d-ee80-4edd-87ca-aef40543d7a6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24afd724-47ae-4af0-a993-727adba45a11" xlink:to="loc_us-gaap_DepreciationAndAmortization_3cb0529d-ee80-4edd-87ca-aef40543d7a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_7c6d7bc8-d3f4-40f8-9a02-b2549c9590a6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24afd724-47ae-4af0-a993-727adba45a11" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_7c6d7bc8-d3f4-40f8-9a02-b2549c9590a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_a70c8197-d9bf-4f3b-bffa-f6d8c883863f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24afd724-47ae-4af0-a993-727adba45a11" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_a70c8197-d9bf-4f3b-bffa-f6d8c883863f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_7c606dc8-f301-4cc4-b8dc-e13fff57ab4a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24afd724-47ae-4af0-a993-727adba45a11" xlink:to="loc_us-gaap_NetIncomeLoss_7c606dc8-f301-4cc4-b8dc-e13fff57ab4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_appn_IncreaseDecreaseInDeferredCommissions_f5d8c31f-5067-4f09-a9ac-c2a9c1e2e7ce" xlink:href="appn-20240331.xsd#appn_IncreaseDecreaseInDeferredCommissions"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24afd724-47ae-4af0-a993-727adba45a11" xlink:to="loc_appn_IncreaseDecreaseInDeferredCommissions_f5d8c31f-5067-4f09-a9ac-c2a9c1e2e7ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_appn_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilities_1410a023-178c-4ba4-b55c-9dd45db916b3" xlink:href="appn-20240331.xsd#appn_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24afd724-47ae-4af0-a993-727adba45a11" xlink:to="loc_appn_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilities_1410a023-178c-4ba4-b55c-9dd45db916b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_1a943b76-418a-438e-96bc-c517d8787787" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24afd724-47ae-4af0-a993-727adba45a11" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_1a943b76-418a-438e-96bc-c517d8787787" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_appn_IncreaseDecreaseInAccruedCompensationAndRelatedBenefits_75f75843-f1ac-4b23-b38a-d6008aa25ffb" xlink:href="appn-20240331.xsd#appn_IncreaseDecreaseInAccruedCompensationAndRelatedBenefits"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24afd724-47ae-4af0-a993-727adba45a11" xlink:to="loc_appn_IncreaseDecreaseInAccruedCompensationAndRelatedBenefits_75f75843-f1ac-4b23-b38a-d6008aa25ffb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_a6c4000d-4d54-4808-9a40-95ab11546329" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24afd724-47ae-4af0-a993-727adba45a11" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_a6c4000d-4d54-4808-9a40-95ab11546329" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_6078ad39-59c7-46e8-93eb-8f3ce24d4b14" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24afd724-47ae-4af0-a993-727adba45a11" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_6078ad39-59c7-46e8-93eb-8f3ce24d4b14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3d7787d9-4480-4400-a5e7-4409f7675ca8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1c7ed04-215a-4701-8726-f3883836354b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3d7787d9-4480-4400-a5e7-4409f7675ca8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1c7ed04-215a-4701-8726-f3883836354b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_652bc027-09f7-4c32-aeb3-d4c6a07c06aa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3d7787d9-4480-4400-a5e7-4409f7675ca8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_652bc027-09f7-4c32-aeb3-d4c6a07c06aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fa5342d6-9ede-406d-a657-0572b96ff797" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3d7787d9-4480-4400-a5e7-4409f7675ca8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fa5342d6-9ede-406d-a657-0572b96ff797" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e5eb2078-d42d-4668-b8c9-190cfe3fd080" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3d7787d9-4480-4400-a5e7-4409f7675ca8" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e5eb2078-d42d-4668-b8c9-190cfe3fd080" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.appian.com/role/AccountingPoliciesCashCashEquivalentsandRestrictedCashDetails" xlink:type="simple" xlink:href="appn-20240331.xsd#AccountingPoliciesCashCashEquivalentsandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://www.appian.com/role/AccountingPoliciesCashCashEquivalentsandRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_58fae9ad-14be-43f0-80be-e6dd5e2488fa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_74b14136-3bf2-4585-b5bf-ba66bd07d726" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_58fae9ad-14be-43f0-80be-e6dd5e2488fa" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_74b14136-3bf2-4585-b5bf-ba66bd07d726" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_d24896a6-1d54-4788-ad8b-ba5d8aa7a4af" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_58fae9ad-14be-43f0-80be-e6dd5e2488fa" xlink:to="loc_us-gaap_RestrictedCashCurrent_d24896a6-1d54-4788-ad8b-ba5d8aa7a4af" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.appian.com/role/RevenueScheduleofContractAssetandContractLiabilityDetails" xlink:type="simple" xlink:href="appn-20240331.xsd#RevenueScheduleofContractAssetandContractLiabilityDetails"/>
  <link:calculationLink xlink:role="http://www.appian.com/role/RevenueScheduleofContractAssetandContractLiabilityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_48aa6730-66d8-418f-bbfe-0ff82ab4d368" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_be77c03a-a807-49f0-9478-c22071b3c599" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_48aa6730-66d8-418f-bbfe-0ff82ab4d368" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_be77c03a-a807-49f0-9478-c22071b3c599" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_03c8d2c5-8ef1-44d6-ada4-0b700b9a17fe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_48aa6730-66d8-418f-bbfe-0ff82ab4d368" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_03c8d2c5-8ef1-44d6-ada4-0b700b9a17fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_ac3e45e2-3366-4311-8dc9-7b50133d4f25" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerAssetNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_a8b0339a-060b-40b1-a96c-2b15b6b2bbce" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_ac3e45e2-3366-4311-8dc9-7b50133d4f25" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_a8b0339a-060b-40b1-a96c-2b15b6b2bbce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_175de2b7-5972-4297-9a8f-7e0a8c4ac55f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerAssetNetNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_ac3e45e2-3366-4311-8dc9-7b50133d4f25" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_175de2b7-5972-4297-9a8f-7e0a8c4ac55f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.appian.com/role/LeasesComponentsofLeaseExpenseDetails" xlink:type="simple" xlink:href="appn-20240331.xsd#LeasesComponentsofLeaseExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.appian.com/role/LeasesComponentsofLeaseExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_f61d75fa-d607-4415-b87d-b78b3226f8bf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_10a3c6fc-c5dc-424e-805f-4878d322fb9a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_f61d75fa-d607-4415-b87d-b78b3226f8bf" xlink:to="loc_us-gaap_OperatingLeaseCost_10a3c6fc-c5dc-424e-805f-4878d322fb9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_69d05d79-3155-441a-b51d-5e63b247e69a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_f61d75fa-d607-4415-b87d-b78b3226f8bf" xlink:to="loc_us-gaap_VariableLeaseCost_69d05d79-3155-441a-b51d-5e63b247e69a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_ae8208a6-5c16-4abf-b9da-0abb62b01372" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_f61d75fa-d607-4415-b87d-b78b3226f8bf" xlink:to="loc_us-gaap_ShortTermLeaseCost_ae8208a6-5c16-4abf-b9da-0abb62b01372" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.appian.com/role/LeasesSupplementalBalanceSheetInformationDetails" xlink:type="simple" xlink:href="appn-20240331.xsd#LeasesSupplementalBalanceSheetInformationDetails"/>
  <link:calculationLink xlink:role="http://www.appian.com/role/LeasesSupplementalBalanceSheetInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_dfaa2707-0986-46ea-b477-f1c0cab4df94" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_0e45963b-70e1-4b6c-b28b-0b657abdfb28" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_dfaa2707-0986-46ea-b477-f1c0cab4df94" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_0e45963b-70e1-4b6c-b28b-0b657abdfb28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_c02c590f-58ac-400a-a7ec-868d4109f57a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_dfaa2707-0986-46ea-b477-f1c0cab4df94" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_c02c590f-58ac-400a-a7ec-868d4109f57a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.appian.com/role/LeasesMaturitiesofLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="appn-20240331.xsd#LeasesMaturitiesofLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.appian.com/role/LeasesMaturitiesofLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a587fa73-1839-46fa-95df-4ee6657e2e7f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_9076f829-f66c-4adc-8756-85258b0c227d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a587fa73-1839-46fa-95df-4ee6657e2e7f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_9076f829-f66c-4adc-8756-85258b0c227d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_f9e7ba62-72d0-4dee-bef9-33cdbff08113" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a587fa73-1839-46fa-95df-4ee6657e2e7f" xlink:to="loc_us-gaap_OperatingLeaseLiability_f9e7ba62-72d0-4dee-bef9-33cdbff08113" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.appian.com/role/LeasesMaturitiesofLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="appn-20240331.xsd#LeasesMaturitiesofLeaseLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.appian.com/role/LeasesMaturitiesofLeaseLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9ab38997-d3d0-407f-9fdf-bf5140be7bc4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_bf717d89-fda6-43ca-8052-a91241a6d366" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9ab38997-d3d0-407f-9fdf-bf5140be7bc4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_bf717d89-fda6-43ca-8052-a91241a6d366" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_f188cda6-a91a-4fdf-a059-6983b8952115" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9ab38997-d3d0-407f-9fdf-bf5140be7bc4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_f188cda6-a91a-4fdf-a059-6983b8952115" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_5eed3521-3f1b-431a-a7dc-42b9cad40a7f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9ab38997-d3d0-407f-9fdf-bf5140be7bc4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_5eed3521-3f1b-431a-a7dc-42b9cad40a7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_47bcd529-d898-46e1-9e88-089905fc47db" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9ab38997-d3d0-407f-9fdf-bf5140be7bc4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_47bcd529-d898-46e1-9e88-089905fc47db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_appn_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_387302f9-9290-436a-898c-7b9950ea7e09" xlink:href="appn-20240331.xsd#appn_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9ab38997-d3d0-407f-9fdf-bf5140be7bc4" xlink:to="loc_appn_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_387302f9-9290-436a-898c-7b9950ea7e09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_7904c358-9c5b-4747-8853-0d9250df7182" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9ab38997-d3d0-407f-9fdf-bf5140be7bc4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_7904c358-9c5b-4747-8853-0d9250df7182" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.appian.com/role/GoodwillandIntangibleAssetsScheduleofFiniteLivedIntangibleAssetsDetails" xlink:type="simple" xlink:href="appn-20240331.xsd#GoodwillandIntangibleAssetsScheduleofFiniteLivedIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.appian.com/role/GoodwillandIntangibleAssetsScheduleofFiniteLivedIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_98f6913e-3981-40de-824e-f5292769e609" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_c489fc61-112d-4236-8d77-5a8392ddfc40" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_98f6913e-3981-40de-824e-f5292769e609" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_c489fc61-112d-4236-8d77-5a8392ddfc40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_2777e5b5-c9f1-4c30-af99-a0d7ca43561b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_98f6913e-3981-40de-824e-f5292769e609" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_2777e5b5-c9f1-4c30-af99-a0d7ca43561b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.appian.com/role/GoodwillandIntangibleAssetsScheduleofFutureAmortizationExpenseDetails" xlink:type="simple" xlink:href="appn-20240331.xsd#GoodwillandIntangibleAssetsScheduleofFutureAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.appian.com/role/GoodwillandIntangibleAssetsScheduleofFutureAmortizationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_87102c8e-ac79-407f-a77c-461cdf953fa6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_de65eeea-c111-4a58-8dbb-7f46692eafe7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_87102c8e-ac79-407f-a77c-461cdf953fa6" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_de65eeea-c111-4a58-8dbb-7f46692eafe7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_appn_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour_ca359f8e-b0bc-4110-9a82-5249b72912d4" xlink:href="appn-20240331.xsd#appn_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_87102c8e-ac79-407f-a77c-461cdf953fa6" xlink:to="loc_appn_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour_ca359f8e-b0bc-4110-9a82-5249b72912d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_2bd55c9f-28ed-4789-9569-d54d2f6edb6d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_87102c8e-ac79-407f-a77c-461cdf953fa6" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_2bd55c9f-28ed-4789-9569-d54d2f6edb6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_6bec976a-8c68-44aa-a9a2-d47412babd65" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_87102c8e-ac79-407f-a77c-461cdf953fa6" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_6bec976a-8c68-44aa-a9a2-d47412babd65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_4d69e619-f398-4ced-8e10-47e299b07cb6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_87102c8e-ac79-407f-a77c-461cdf953fa6" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_4d69e619-f398-4ced-8e10-47e299b07cb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_1c6227e2-fa4d-46f6-9f20-be766bf26938" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_87102c8e-ac79-407f-a77c-461cdf953fa6" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_1c6227e2-fa4d-46f6-9f20-be766bf26938" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.appian.com/role/PropertyandEquipmentnetScheduleofPropertyandEquipmentDetails" xlink:type="simple" xlink:href="appn-20240331.xsd#PropertyandEquipmentnetScheduleofPropertyandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.appian.com/role/PropertyandEquipmentnetScheduleofPropertyandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_fc4a3a29-0b64-4ea3-8aa6-458a8f8e8721" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_1a37e10c-9552-4e95-aec9-6270f9066d8e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_fc4a3a29-0b64-4ea3-8aa6-458a8f8e8721" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_1a37e10c-9552-4e95-aec9-6270f9066d8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_f28bd5ec-0da5-4330-96f1-3c9d6e14012a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_fc4a3a29-0b64-4ea3-8aa6-458a8f8e8721" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_f28bd5ec-0da5-4330-96f1-3c9d6e14012a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.appian.com/role/AccruedExpensesDetails" xlink:type="simple" xlink:href="appn-20240331.xsd#AccruedExpensesDetails"/>
  <link:calculationLink xlink:role="http://www.appian.com/role/AccruedExpensesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_11f90ce5-a635-4964-8d95-0025dbe4e500" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedProfessionalFeesCurrent_36ce9fdb-5470-4f6c-8d04-31b113e9b9cd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedProfessionalFeesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_11f90ce5-a635-4964-8d95-0025dbe4e500" xlink:to="loc_us-gaap_AccruedProfessionalFeesCurrent_36ce9fdb-5470-4f6c-8d04-31b113e9b9cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_appn_AccruedThirdPartyLicenseFee_205ea2c7-f97c-4fe0-ab80-77018f033d30" xlink:href="appn-20240331.xsd#appn_AccruedThirdPartyLicenseFee"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_11f90ce5-a635-4964-8d95-0025dbe4e500" xlink:to="loc_appn_AccruedThirdPartyLicenseFee_205ea2c7-f97c-4fe0-ab80-77018f033d30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_appn_AccruedContractEmploymentCurrent_82f3ac47-9c6e-4b73-a856-8e35b0a24612" xlink:href="appn-20240331.xsd#appn_AccruedContractEmploymentCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_11f90ce5-a635-4964-8d95-0025dbe4e500" xlink:to="loc_appn_AccruedContractEmploymentCurrent_82f3ac47-9c6e-4b73-a856-8e35b0a24612" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherEmployeeRelatedLiabilitiesCurrentAndNoncurrent_2dff0b71-bb9a-4475-ad12-f620bfc7cc4f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherEmployeeRelatedLiabilitiesCurrentAndNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_11f90ce5-a635-4964-8d95-0025dbe4e500" xlink:to="loc_us-gaap_OtherEmployeeRelatedLiabilitiesCurrentAndNoncurrent_2dff0b71-bb9a-4475-ad12-f620bfc7cc4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_appn_AccruedLegalCosts_d6815f8d-7f94-42ce-a405-b2641c14c89c" xlink:href="appn-20240331.xsd#appn_AccruedLegalCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_11f90ce5-a635-4964-8d95-0025dbe4e500" xlink:to="loc_appn_AccruedLegalCosts_d6815f8d-7f94-42ce-a405-b2641c14c89c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedMarketingCostsCurrent_e78f018d-c3fe-4b58-ab96-9edcdf89b52f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedMarketingCostsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_11f90ce5-a635-4964-8d95-0025dbe4e500" xlink:to="loc_us-gaap_AccruedMarketingCostsCurrent_e78f018d-c3fe-4b58-ab96-9edcdf89b52f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_appn_AccruedHostingCostsCurrent_3b655640-5541-42a8-8467-97c2490bb9e3" xlink:href="appn-20240331.xsd#appn_AccruedHostingCostsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_11f90ce5-a635-4964-8d95-0025dbe4e500" xlink:to="loc_appn_AccruedHostingCostsCurrent_3b655640-5541-42a8-8467-97c2490bb9e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_3c6006a9-fc80-4dad-8215-14fa0453b058" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_11f90ce5-a635-4964-8d95-0025dbe4e500" xlink:to="loc_us-gaap_TaxesPayableCurrent_3c6006a9-fc80-4dad-8215-14fa0453b058" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_appn_AccruedCapitalExpenditures_e341a7a0-1ed5-4fa8-96a2-0aee92a53c46" xlink:href="appn-20240331.xsd#appn_AccruedCapitalExpenditures"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_11f90ce5-a635-4964-8d95-0025dbe4e500" xlink:to="loc_appn_AccruedCapitalExpenditures_e341a7a0-1ed5-4fa8-96a2-0aee92a53c46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d024a542-91ee-4c33-9da8-8ca44c4f7c6f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_11f90ce5-a635-4964-8d95-0025dbe4e500" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d024a542-91ee-4c33-9da8-8ca44c4f7c6f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.appian.com/role/DebtOutstandingLongtermDebtDetails" xlink:type="simple" xlink:href="appn-20240331.xsd#DebtOutstandingLongtermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.appian.com/role/DebtOutstandingLongtermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_25409154-21f1-4cfe-ae69-1a0a41f4b943" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_86fbac14-91dc-4230-a378-e86cd8eb6e41" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_25409154-21f1-4cfe-ae69-1a0a41f4b943" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_86fbac14-91dc-4230-a378-e86cd8eb6e41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_5a02bed1-5a08-4be6-ba54-e27a08f95360" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_25409154-21f1-4cfe-ae69-1a0a41f4b943" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_5a02bed1-5a08-4be6-ba54-e27a08f95360" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.appian.com/role/InvestmentsandFairValueMeasurementsComponentsofInvestmentsDetails" xlink:type="simple" xlink:href="appn-20240331.xsd#InvestmentsandFairValueMeasurementsComponentsofInvestmentsDetails"/>
  <link:calculationLink xlink:role="http://www.appian.com/role/InvestmentsandFairValueMeasurementsComponentsofInvestmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_8984c47d-628f-4c68-8e5a-1ec9a75db52e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAccumulatedGrossUnrealizedGainLossBeforeTax_abeac330-ab38-4ce2-8c7e-b9a663eb8f88" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtSecuritiesAvailableForSaleAccumulatedGrossUnrealizedGainLossBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_8984c47d-628f-4c68-8e5a-1ec9a75db52e" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleAccumulatedGrossUnrealizedGainLossBeforeTax_abeac330-ab38-4ce2-8c7e-b9a663eb8f88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_bdf12794-3711-42e5-ba32-3fb8db490b61" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_8984c47d-628f-4c68-8e5a-1ec9a75db52e" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_bdf12794-3711-42e5-ba32-3fb8db490b61" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
