<?xml version="1.0"?><?xml-stylesheet type="text/xsl" href="../4_X02.xsl"?><ownershipDocument>    <schemaVersion>X0202</schemaVersion>    <documentType>4</documentType>    <periodOfReport>2008-02-01</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>2008-02-01</value>            </transactionDate>            <deemedExecutionDate></deemedExecutionDate>            <transactionCoding>                <transactionFormType>4</transactionFormType>                <transactionCode>S</transactionCode>                <equitySwapInvolved>0</equitySwapInvolved>            </transactionCoding>            <transactionTimeliness>                <value></value>            </transactionTimeliness>            <transactionAmounts>                <transactionShares>                    <value>1800</value>                </transactionShares>                <transactionPricePerShare>                    <value>18.81</value>                </transactionPricePerShare>                <transactionAcquiredDisposedCode>                    <value>D</value>                </transactionAcquiredDisposedCode>            </transactionAmounts>            <postTransactionAmounts>                <sharesOwnedFollowingTransaction>                    <value>17729</value>                </sharesOwnedFollowingTransaction>            </postTransactionAmounts>            <ownershipNature>                <directOrIndirectOwnership>                    <value>D</value>                </directOrIndirectOwnership>            </ownershipNature>        </nonDerivativeTransaction>        <nonDerivativeTransaction>            <securityTitle>                <value>Common Stock</value>            </securityTitle>            <transactionDate>                <value>2008-02-01</value>            </transactionDate>            <deemedExecutionDate></deemedExecutionDate>            <transactionCoding>                <transactionFormType>4</transactionFormType>                <transactionCode>S</transactionCode>                <equitySwapInvolved>0</equitySwapInvolved>            </transactionCoding>            <transactionTimeliness>                <value></value>            </transactionTimeliness>            <transactionAmounts>                <transactionShares>                    <value>1600</value>                </transactionShares>                <transactionPricePerShare>                    <value>18.87</value>                </transactionPricePerShare>                <transactionAcquiredDisposedCode>                    <value>D</value>                </transactionAcquiredDisposedCode>            </transactionAmounts>            <postTransactionAmounts>                <sharesOwnedFollowingTransaction>                    <value>16129</value>                </sharesOwnedFollowingTransaction>            </postTransactionAmounts>            <ownershipNature>                <directOrIndirectOwnership>                    <value>D</value>                </directOrIndirectOwnership>            </ownershipNature>        </nonDerivativeTransaction>        <nonDerivativeTransaction>            <securityTitle>                <value>Common Stock</value>            </securityTitle>            <transactionDate>                <value>2008-02-01</value>            </transactionDate>            <deemedExecutionDate></deemedExecutionDate>            <transactionCoding>                <transactionFormType>4</transactionFormType>                <transactionCode>S</transactionCode>                <equitySwapInvolved>0</equitySwapInvolved>            </transactionCoding>            <transactionTimeliness>                <value></value>            </transactionTimeliness>            <transactionAmounts>                <transactionShares>                    <value>1380</value>                </transactionShares>                <transactionPricePerShare>                    <value>18.88</value>                </transactionPricePerShare>                <transactionAcquiredDisposedCode>                    <value>D</value>                </transactionAcquiredDisposedCode>            </transactionAmounts>            <postTransactionAmounts>                <sharesOwnedFollowingTransaction>                    <value>14749</value>                </sharesOwnedFollowingTransaction>            </postTransactionAmounts>            <ownershipNature>                <directOrIndirectOwnership>                    <value>D</value>                </directOrIndirectOwnership>            </ownershipNature>        </nonDerivativeTransaction>        <nonDerivativeTransaction>            <securityTitle>                <value>Common Stock</value>            </securityTitle>            <transactionDate>                <value>2008-02-01</value>            </transactionDate>            <deemedExecutionDate></deemedExecutionDate>            <transactionCoding>                <transactionFormType>4</transactionFormType>                <transactionCode>S</transactionCode>                <equitySwapInvolved>0</equitySwapInvolved>            </transactionCoding>            <transactionTimeliness>                <value></value>            </transactionTimeliness>            <transactionAmounts>                <transactionShares>                    <value>11149</value>                </transactionShares>                <transactionPricePerShare>                    <value>18.90</value>                </transactionPricePerShare>                <transactionAcquiredDisposedCode>                    <value>D</value>                </transactionAcquiredDisposedCode>            </transactionAmounts>            <postTransactionAmounts>                <sharesOwnedFollowingTransaction>                    <value>3600</value>                </sharesOwnedFollowingTransaction>            </postTransactionAmounts>            <ownershipNature>                <directOrIndirectOwnership>                    <value>D</value>                </directOrIndirectOwnership>            </ownershipNature>        </nonDerivativeTransaction>        <nonDerivativeTransaction>            <securityTitle>                <value>Common Stock</value>            </securityTitle>            <transactionDate>                <value>2008-02-01</value>            </transactionDate>            <deemedExecutionDate></deemedExecutionDate>            <transactionCoding>                <transactionFormType>4</transactionFormType>                <transactionCode>S</transactionCode>                <equitySwapInvolved>0</equitySwapInvolved>            </transactionCoding>            <transactionTimeliness>                <value></value>            </transactionTimeliness>            <transactionAmounts>                <transactionShares>                    <value>2900</value>                </transactionShares>                <transactionPricePerShare>                    <value>18.91</value>                </transactionPricePerShare>                <transactionAcquiredDisposedCode>                    <value>D</value>                </transactionAcquiredDisposedCode>            </transactionAmounts>            <postTransactionAmounts>                <sharesOwnedFollowingTransaction>                    <value>700</value>                </sharesOwnedFollowingTransaction>            </postTransactionAmounts>            <ownershipNature>                <directOrIndirectOwnership>                    <value>D</value>                </directOrIndirectOwnership>            </ownershipNature>        </nonDerivativeTransaction>        <nonDerivativeTransaction>            <securityTitle>                <value>Common Stock</value>            </securityTitle>            <transactionDate>                <value>2008-02-01</value>            </transactionDate>            <deemedExecutionDate></deemedExecutionDate>            <transactionCoding>                <transactionFormType>4</transactionFormType>                <transactionCode>S</transactionCode>                <equitySwapInvolved>0</equitySwapInvolved>            </transactionCoding>            <transactionTimeliness>                <value></value>            </transactionTimeliness>            <transactionAmounts>                <transactionShares>                    <value>700</value>                </transactionShares>                <transactionPricePerShare>                    <value>18.88</value>                </transactionPricePerShare>                <transactionAcquiredDisposedCode>                    <value>D</value>                </transactionAcquiredDisposedCode>            </transactionAmounts>            <postTransactionAmounts>                <sharesOwnedFollowingTransaction>                    <value>0</value>                </sharesOwnedFollowingTransaction>            </postTransactionAmounts>            <ownershipNature>                <directOrIndirectOwnership>                    <value>D</value>                </directOrIndirectOwnership>            </ownershipNature>        </nonDerivativeTransaction>    </nonDerivativeTable>    <footnotes></footnotes>    <remarks>Form 2 or 2</remarks>    <ownerSignature>        <signatureName>/s/Peter M. McGoff by Power of Attorney for A. Brooke Seawell</signatureName>        <signatureDate>2008-02-01</signatureDate>    </ownerSignature></ownershipDocument>
