<?xml version="1.0"?><?xml-stylesheet type="text/xsl" href="../4_X02.xsl"?><ownershipDocument>    <schemaVersion>X0303</schemaVersion>    <documentType>4</documentType>    <periodOfReport>2010-07-27</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-07-27</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>31.00</value>                </transactionPricePerShare>                <transactionAcquiredDisposedCode>                    <value>D</value>                </transactionAcquiredDisposedCode>            </transactionAmounts>            <postTransactionAmounts>                <sharesOwnedFollowingTransaction>                    <value>15000</value>                </sharesOwnedFollowingTransaction>            </postTransactionAmounts>            <ownershipNature>                <directOrIndirectOwnership>                    <value>D</value>                </directOrIndirectOwnership>            </ownershipNature>        </nonDerivativeTransaction>    </nonDerivativeTable>    <footnotes></footnotes>    <remarks></remarks>    <ownerSignature>        <signatureName>/s/Peter McGoff Attorney-in-fact for A. Brooke Seawell</signatureName>        <signatureDate>2010-07-29</signatureDate>    </ownerSignature></ownershipDocument>
