IPSJ Transactions on Databases