<?xml version="1.0"?><?xml-stylesheet type="text/xsl" href="../4_X02.xsl"?><ownershipDocument>    <schemaVersion>X0303</schemaVersion>    <documentType>4</documentType>    <periodOfReport>2010-02-17</periodOfReport>    <notSubjectToSection16>0</notSubjectToSection16>    <issuer>        <issuerCik>0001080099</issuerCik>        <issuerName>INFORMATICA CORP</issuerName>        <issuerTradingSymbol>INFA</issuerTradingSymbol>    </issuer>    <reportingOwner>        <reportingOwnerId>            <rptOwnerCik>0001197652</rptOwnerCik>            <rptOwnerName>SEAWELL A BROOKE</rptOwnerName>        </reportingOwnerId>        <reportingOwnerAddress>            <rptOwnerStreet1>C/O INFORMATICA CORPORATION</rptOwnerStreet1>            <rptOwnerStreet2>100 CARDINAL WAY</rptOwnerStreet2>            <rptOwnerCity>REDWOOD CITY</rptOwnerCity>            <rptOwnerState>CA</rptOwnerState>            <rptOwnerZipCode>94063</rptOwnerZipCode>            <rptOwnerStateDescription></rptOwnerStateDescription>        </reportingOwnerAddress>        <reportingOwnerRelationship>            <isDirector>1</isDirector>            <isOfficer>0</isOfficer>            <isTenPercentOwner>0</isTenPercentOwner>            <isOther>0</isOther>        </reportingOwnerRelationship>    </reportingOwner>    <nonDerivativeTable>        <nonDerivativeTransaction>            <securityTitle>                <value>Common Stock</value>            </securityTitle>            <transactionDate>                <value>2010-02-17</value>            </transactionDate>            <deemedExecutionDate></deemedExecutionDate>            <transactionCoding>                <transactionFormType>4</transactionFormType>                <transactionCode>M</transactionCode>                <equitySwapInvolved>0</equitySwapInvolved>            </transactionCoding>            <transactionTimeliness>                <value></value>            </transactionTimeliness>            <transactionAmounts>                <transactionShares>                    <value>12500</value>                    <footnoteId id="F1"/>                </transactionShares>                <transactionPricePerShare>                    <value>8.65</value>                </transactionPricePerShare>                <transactionAcquiredDisposedCode>                    <value>A</value>                </transactionAcquiredDisposedCode>            </transactionAmounts>            <postTransactionAmounts>                <sharesOwnedFollowingTransaction>                    <value>38333</value>                    <footnoteId id="F2"/>                </sharesOwnedFollowingTransaction>            </postTransactionAmounts>            <ownershipNature>                <directOrIndirectOwnership>                    <value>D</value>                </directOrIndirectOwnership>            </ownershipNature>        </nonDerivativeTransaction>        <nonDerivativeTransaction>            <securityTitle>                <value>Common Stock</value>            </securityTitle>            <transactionDate>                <value>2010-02-17</value>            </transactionDate>            <deemedExecutionDate></deemedExecutionDate>            <transactionCoding>                <transactionFormType>4</transactionFormType>                <transactionCode>S</transactionCode>                <equitySwapInvolved>0</equitySwapInvolved>            </transactionCoding>            <transactionTimeliness>                <value></value>            </transactionTimeliness>            <transactionAmounts>                <transactionShares>                    <value>12500</value>                </transactionShares>                <transactionPricePerShare>                    <value>24.9857</value>                    <footnoteId id="F3"/>                </transactionPricePerShare>                <transactionAcquiredDisposedCode>                    <value>D</value>                </transactionAcquiredDisposedCode>            </transactionAmounts>            <postTransactionAmounts>                <sharesOwnedFollowingTransaction>                    <value>25833</value>                    <footnoteId id="F4"/>                </sharesOwnedFollowingTransaction>            </postTransactionAmounts>            <ownershipNature>                <directOrIndirectOwnership>                    <value>D</value>                </directOrIndirectOwnership>            </ownershipNature>        </nonDerivativeTransaction>    </nonDerivativeTable>    <derivativeTable>        <derivativeTransaction>            <securityTitle>                <value>Non-qualified stock option (right to buy)</value>            </securityTitle>            <conversionOrExercisePrice>                <value>8.65</value>            </conversionOrExercisePrice>            <transactionDate>                <value>2010-02-17</value>            </transactionDate>            <deemedExecutionDate></deemedExecutionDate>            <transactionCoding>                <transactionFormType>4</transactionFormType>                <transactionCode>M</transactionCode>                <equitySwapInvolved>0</equitySwapInvolved>            </transactionCoding>            <transactionTimeliness>                <value></value>            </transactionTimeliness>            <transactionAmounts>                <transactionShares>                    <value>12500</value>                    <footnoteId id="F1"/>                </transactionShares>                <transactionPricePerShare>                    <value>0.00</value>                </transactionPricePerShare>                <transactionAcquiredDisposedCode>                    <value>D</value>                </transactionAcquiredDisposedCode>            </transactionAmounts>            <exerciseDate>                <value>2006-05-26</value>            </exerciseDate>            <expirationDate>                <value>2010-05-26</value>            </expirationDate>            <underlyingSecurity>                <underlyingSecurityTitle>                    <value>Common Stock</value>                </underlyingSecurityTitle>                <underlyingSecurityShares>                    <value>12500</value>                </underlyingSecurityShares>            </underlyingSecurity>            <postTransactionAmounts>                <sharesOwnedFollowingTransaction>                    <value>0</value>                </sharesOwnedFollowingTransaction>            </postTransactionAmounts>            <ownershipNature>                <directOrIndirectOwnership>                    <value>D</value>                </directOrIndirectOwnership>            </ownershipNature>        </derivativeTransaction>    </derivativeTable>    <footnotes>        <footnote id="F1">The options that were exercised had a 5-year term and as such, they were to expire on 05/26/2010.</footnote>        <footnote id="F2">Mr. Seawell's beneficial ownership was underreported in his most recent Form 4 due to a clerical error.  Of the 38,333 shares, Mr. Seawell has held 8,333 restricted stock units since April 28, 2009.</footnote>        <footnote id="F3">All trades occurred within the price range of $24.95 and $25.04.  The reported price is the weighted average for trades within this range.</footnote>        <footnote id="F4">Of these securities, 8,333 are restricted stock units. Each unit represents the Reporting Person's right to receive one share of Common Stock, subject to the applicable vesting schedule.</footnote>    </footnotes>    <remarks></remarks>    <ownerSignature>        <signatureName>/s/Peter McGoff Attorney in fact for A. Brooke Seawell</signatureName>        <signatureDate>2010-02-19</signatureDate>    </ownerSignature></ownershipDocument>
