EPC Information Service (EPCIS) is a de-facto standard for visibility event/master data in supply chains, and the standard is widely known as a key solution to achieve object traceability. Despite its expressive power, this information service is prone to make application developers write queries redundantly and recursively, especially in distributed environments; additionally, it is hard for business partners to protect sensitive business contexts in each object level due to its event-oriented persistence approach. Therefore, we propose a graph-oriented persistence approach for the visibility data to achieve efficient and privacy-enhanced object traceability based on unified and linked EPCIS events. (C) 2017 Elsevier B.V. All rights reserved.