Techniques for executing flashback queries using domain indexes in a database system are provided. In one technique, a flashback parameter of the flashback query is not included in a call-out invocation of domain index routines that implement a domain index. A call-back query execution unit nonetheless retrieves, for call-back queries issued by the domain index routines, call-back query results that reflect the state of a database in the database system as of the time specified in the flashback parameter. In another technique, a call-out invocation of domain index routines includes the flashback parameter of a flashback query. The domain index routines issue call-back queries that require the retrieval of data which reflects the state of a database as of the time specified in the flashback parameter, which are executed by the call-back query execution unit.